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1. This is the first of the Robinson series of mentoring sheets, named after Julia Robinson, a 
mathematician who developed the important mathematical fields of complexity theory and 


computability theory, proving some of the important results. What can you find out about her, and 
her areas of work? 


SOLUTION 
There are lots of interesting things to find out about Julia Robinson: here are a few things I found out. 


Julia Robinson was born in 1919 in Missouri in the USA, but moved to California when she was young. 
She went to San Diego State University and then to Berkeley. 


Her main areas of mathematical interest were in computability theory, which is at the boundary of 
mathematics and computer science, determining whether special types of algorithm can exist. 


The key mathematical result proved by Julia Robinson was that any Diophantine equation (a polynomial 
equation with a number of unknowns where you are looking for integer solutions) can always be transformed 
into an equation with at most nine unknowns, such that either both equations have solutions or neither of 
them do. This was a major step in the study of Hilbert’s tenth problem, which asks for an algorithm that 
determines whether a Diophantine equation has integer solutions. 


Julia Robinson became the first female mathematician elected to the US National Academy of Sciences in 
1976 and the first woman president of the American Mathematical society in 1983. She died in 1985. 


2. How many four digit integers, written in base 10, only use the digits 0, 1, 4 and 9. The digits can 


be repeated, and do not all have to be used. 


ANSWER 192 


SOLUTION 


Let’s start by thinking about the first of the four digits. We know that the first digit cannot be 0, since then 
the number would have less than four digits. This leaves three possibilities: 1, 4 and 9 


Then, for each of the other digits, there are four options, since we can have any of the digits 0, 1, 4 or 9. 
This means that there are four options for each of the other positions. 


Therefore, there are 3 x 4 x 4 x 4 = 192 possible options for the four digits, as we are allowed to repeat 
the digits in the number. 


3. A car made a journey of 144 miles, stopping for one hour along the way. Had it travelled at an 
average speed 4 mph faster and stopped for one and a half hours, it would have taken the same time. 


What was its average speed? 


The averages in this question should be taken only over the time at which the car is moving, not 
while it was stopped. 


SOLUTION 


Let the average speed of the car be v, measured in miles per hour. We know that average speed = total distance, 
total distance 


so we can write the time as time = average speed’ 
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The time, in hours, for the journey is 1 + ae The alternative journey would have taken 1.5 + m hours. 


Since these times are the same, we equate the two expressions, so: 


144 
1+ — = 1.5+ it 
v+4 
We subtract | from each side, to obtain 
144 1 144 
— = — + 


v 2 v+4 
We clear the denominators by multiplying both sides by 2v(v + 4), giving 
288(v + 4) = v(v + 4) + 288v 
We can then subtract 288v from both sides, which gives 


v(v +4) = 1152 


v? +4y — 1152 =0 


We have reached a quadratic equation for v, which we would like to be able to factorise, so 
we'd like to be able to guess one of the factors. We know that we are looking for two numbers 
that differ by four and multiply to 1152. 


We’d expect these numbers to be quite close to the square root of 1152, which is ¥1152 ~ 33.94. 
By trying some integers near this, we can find that v = 32 is a potential solution. 


We can factorise this equation as 
(v — 32)(v + 36) 
This means the only possible values of v are 32 and —36. But we know that the value of v must be positive, 
so the only possible solution is 32. 
144 


We should still check that this is a valid solution. The original journey would have taken 35 + 1 = 5.5 
hours. The alternative would have taken Sane + 1.5 =5.5 hours also, so 32mph is the correct speed. 


4. (a) Suppose that there are 1000 people in a room. Explain why two of them must share a birthday. 
What is the smallest number of people in the room to guarantee that two of them share a 
birthday? 


(b) Suppose that S is a set of 10 integers. Prove that there are two integers in S$ which have a 
difference that is divisible by 9. 


ANSWER 


(a) 367 
SOLUTION 


(a) There are only 366 possible birthdays that the people in the room can have. Therefore, as long as 
there are more people in the room than this, two of them must have the same birthday. If there were 
366 people in the room, there could be one with each birthday, so the smallest possible number of 
people is 367. 


© UK Mathematics Trust www.ukmt.org.uk 3 


UKMT Mentoring Scheme Solutions Julia Robinson, Sheet 1 


This result is known as the pigeonhole principle, which says that if you have k + 1 pigeons 
to place into k pigeonholes, then at least one pigeonhole has more than one pigeon in it. 
You can replace pigeon and pigeonhole with any other objects - in our case it was people 
and birthdays. 


(b) There are nine possible remainders that an integer can have when divided by 9, and we have ten 
integers. This means, by the pigeonhole principle, that there are at least two of our numbers with the 
same remainder. (Here the remainders are the pigeonholes and the integers are the pigeons.) 


Then, consider the two numbers with the same remainder on division by 9. Their difference must then 
be divisible by 9, which is exactly what we wanted. 


5. What is the area of a regular dodecagon (polygon with twelve sides) that has diameter 2? 


The diameter is the diameter of the circle that passes though all of the vertices of the dodecagon. 


Can you use this result to find a lower bound for the value of z? 


ANSWER 3,7 >3 


SOLUTION 


We can divide the dodecagon up into 12 triangles as follows: 


Then, we want to calculate the area of each of these triangles, such as OAB and OBC. 


Now, since the dodecagon has 12 sides, each of the angles at O must be 3607 = 30°. This means 


ZAOB = ZBOC = 30°. To find the area of triangle AOB, we know that OB = 1, so we need to find the 
height AX. 


There are a number of different ways to do this, including calculating sin 30°, which you might 
know, or you can calculate using half an equilateral triangle. The method below is similar, but 
fits nicely into the surrounds of the question. 
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Condiser the triangle OAC. This has angle ZAOC = 60°. However, it is also an isosceles triangle, as 
OA = OB = 1. This means it must be an equilateral triangle. This means AC = 1 also. 


Now, if X is the point where AC intersects OB. Since ZXOA = 30° and ZOAX = 60°, we can use angles 
in triangle OAX to deduce that ZAXO = 180° — ZXOA — ZOAX = 180° — 30° — 60° = 90°. This means 
that X is the midpoint of AC also, since OAC is equilateral, so AX = L. 


Then, we can calculate the area of triangle OAB as 3 x base x height. This is j xOBXAX = 5 x1x12 = i 
As there were 12 of these triangles, the total area of the dodecagon is 12 x i =3 


To find a lower bound for the value of 2, consider drawing a circle around the dodecagon, which has radius 
1. 


The circle has radius 1, so area mr? = z. The dodecagon fits within the circle, so must have a smaller area, 


which tells us that 3 < x, giving the lower bound that we wanted. 


6. ABCD is a square of side length 2 units. E is the midpoint of AB and F is the midpoint of BC. 


AF and DE meet at G. AF and BD meet at H. Find the area of the quadrilateral BEGH. 


J 
ANSWER is 


SOLUTION 
B F C 
E 
A D 


There are lots of different approaches that you can take to solve this question. The strategy that 
I went for was to calculate the area of triangle BHA, and then subtract away from this the area 
of triangle EGA. Can you find some others? 


To do this, you need to say something about the locations of G and H. To do this I am going to 
use coordinates, but again there are other possible methods. 


Let us use a coordinate system, where the origin is at A, and the x-axis along the edge AD. Then, the 
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coordinates are as follows: 


Point Coordinate 


A (0, 0) 
B (0,2) 
C (2,2) 
D (2,0) 
E (0, 1) 
F (1,2) 


The line AF passes through (0, 0) and (1, 2), so has gradient z = 2. This means it has equation y = 2x. 
The line ED passes through (0, 1) and (2,0), so has gradient 2 = -4. This means it has equation 
y=1-— $x. G lies at the intersection of these lines, so if it has coordinates (x, y), these satisfy both the 
equations. 


Combining these gives 2x = 1 — $x. Collecting like terms and multiplying out gives x = Z. Then 


_ ay 2_ 4 . 24 
y=2x=2x $ = 5,50 G has coordinates (2, 4). 


The line BD passes through (0, 2) and (2, 0), so has gradient ons = —1. This means that it has equation 
y=2-x. 


The point H lies on both the lines BD and AF, and thus, if it has coordinates (x, y), then these satisfy 


both y = 2x and y = 2 — x. Combining these gives 2x = 2 — x, which rearranges to give x = 5. Then, 


y=2x=2x a = 4, so H has coordinates (3. 4), 


Now, consider triangle BHA. This has base AB = 2 and height equal to the x-coordinate of H, which is Z. 
Therefore the area of BHA is 5 x2x Z = Z. 

Considering triangle EGA. This has base AFE = 1, and height equal to the x-coordinate of G, which is Z. 
Therefore the areas is 4 x 1x 3 = L, 

LL 
SES: 


Then, the area of BEGH is the area of BHA subtract the area of EGA. This is a — 

7. Four teams, A, B, C and D, play each other in a local mini-league. A team scores 5 points for a 

win, 2 points for a draw, and 0 points for a loss, together with an extra 1 point for each goal scored 

by that team. Last season, every team scored at least one goal in each match. Each team played 
each other team exactly once. The final results for the season are shown in the table. 


Team Points 


A 17 
B 13 
C 8 
D 6 


Find the score in each match played. Is there more than one possible set of scores? 
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ANSWER The only possible results are: 


Results 


1-1 
2-1 
2-1 
1-1 
2-1 
2-2 


Aaw 
ogag aw 


SOLUTION 


We know that each team scored at least one goal in each match. Therefore, we subtract three points from 
each team (one for each game) without affecting the results. The amended table, which we will use for the 
remainder of the solution, is: 


Team Points 


A 14 
B 10 
C 5 
D 3 


A win is worth five points, but if a team were to win, then it always needs to score as well. The winning 
team would be awarded at least six points in total for the match. As C and D have less than six points each, 
they must have drawn, which is worth two points to each player. 


Then D has only one point remaining as two were accounted for above, so cannot have drawn any other 
games, and therefore both A and B must have beaten D. This means that we know the following results: 


Results 
A beat D 
B beat D 
C drew with D 


Subtracting off the minimum points for each result (6 for a win and 2 for a draw) leaves the following 
points not accounted for: 


Team Points 


8 


awp 


4 
3 
1 


Neither B nor C have sufficient points to have won against the other, so they must have drawn. This leaves 
just one point for C, which is insufficient for a draw with A, so C must have lost to A. Then the results 
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must have been: 


Results 


beat 


A C 
A D 
B drew with C 
B D 
C drew with D 


Subtracting the minimum points gives: 


Team Points 


Jawe 
— = N 


Then, the only possible result between A and B is a 0-0 draw, as they scored only two more points each. 
There are no extra points, so A must have won both games 1-0 and B must have had a 0-0 draw with C and 
a 1-0 win over D. 


Then the results are: 


Results 


0-0 B 
1-0 C 
1-0 D 
0-0 C 
1-0 D 
drew with D 


aW 


The remaining points are: 


Team Points 


A 0 
B 0 
C 1 
D 1 


This means that C and D must have both scored an extra point for a goal in their draw against each other, 
so this game finished 1-1. 


Finally, we have to remember to add the one goal to each game that we took away at the start of this 
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solution, which gives final results of: 


Results 


1-1 
2-1 
2-1 
1-1 
2-1 
2-2 


QW 
ggvagaw 


This is the only possible outcome, as we have deduced each result as the only possible one at each stage. 


8. Suppose that p is an odd prime. How many different possible remainders are there when dividing 


a square number by p? 


1 
ANSWER PE 


SOLUTION 


We are considering the remainder when dividing by p, so we can work modulo p throughout this 
question. 


Ask your mentor if you haven’t met modular arithmetic before. If you were on the Cartwright 
scheme last year then it was introduced on question 1 on sheet 3 - go back and have a look if 
you can’t remember. 


Suppose that we have two squares x? and y? with the same remainder when divided by p. This tells us 
that x? = y? (mod p), which we can rewrite as 


x-y =0 (mod p) 


Now, we can factorise this as (x + y)(x — y) = 0 (mod p), which means that p divides (x + y)(x — y). 


Now, as p is a prime, p must divide one of the factors. This means that either x — y = 0 (mod p) or 
x+y = 0 (mod p). This tells us that we get the same remainder if x and y have the same value modulo p, 
so there are only p values that we need to think about: the remainders modulo p. 


The only way these can give the same remainder when squared is when they add to a multiple of p, from 
the factorisation above. This pairs the remainder x as having the same remainder as p — x. These are 
distinct unless p — x = x (mod p), which is the same as 2x = 0 (mod p). This means p divides 2x, but 
as p is odd, this means p divides x, so x = 0 (mod p). The other p — 1 pair up, so we get = +1= pel 


different remainders for squares modulo p. 
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1. There are 27 students in a class, each of whom likes at least one of dogs, cats and rabbits. 
e 16 students like cats. 
e 15 students like dogs. 
e 9 students like rabbits. 
e 7 students like only cats. 


e 12 students like at least two animals. 


How many students like all of cats, dogs and rabbits? 


ANSWER 1 


SOLUTION 


A good way of visualising this is to think about a Venn diagram with the different parts labelled. 


Dogs 


Cats Rabbits 


Z 


One approach here would be to label all the regions that you have formed and then to use 
algebra to solve the problem. 


Let us label the regions as follows: 


Dogs 


Cats Rabbits 


i 


We know that all 27 students like at least one animal, and 7 students like only cats. This means that there are 
20 students who like at least one of dogs or rabbits. Algebraically, this says that b+c +d +e+g +h = 20 


Of these 20 students, 15 like dogs, so 5 like either cats only or cats and rabbits only, so g +h = 5. Likewise, 
9 like rabbits, so b + c = 11. This means that the other 4 out of the 20 students must like both rabbits and 
dogs. Hence d + e = 4. 
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Also, we know that 16 students like cats, of whom 7 like only cats. This means that 9 also like at least one 
other pet, soc +d +g = 9. But we know that 12 students like at least two pets, soc +d + e + g = 12. 
Combining these gives e = 3. 


But then d + e = 4 and e = 3 together imply that d = 1. This means that one student likes all three pets. 


2. (a) Suppose that real numbers x and y satisfy the equation x? + y? = 4. Suppose further that we 
locate the point (x, y) on the coordinate grid; how far away from the origin is it? 


What shape does the curve x? + y? = 4 have? Make sure you describe it precisely. 


(b) What shape does the curve (x — ay +(y- by? = R? form? Describe it precisely. 


(c) By changing the value of R, it is possible to change the number of solutions (x, y) to the 
simultaneous equations: 


#3 =; 
(x —4) + y? =R. 


What numbers of solutions is it possible to obtain? 


ANSWER 

(a) 2 units. A circle of radius 2 with centre (0, 0). 
(b) A circle of radius R with centre (a, b). 

(c) 0, 1 or 2. 


SOLUTION 


(a) Let us start by thinking about the case where x, y > 0. Then we can form the following triangle by 
considering the coordinate grid. 


(x, y) 


(0,0) * (2,0) 


Since this is a right angled triangle, we can use Pythagoras’ Theorem to determine how far (x, y) is 
from the origin. The distance is yx? + y? = V4 = 2. This means we know that (x, y) is at distance 2 
from the origin. 


Now, in the cases where x or y could be either positive or negative, we can do very much the same 
argument using |x| (which denotes whichever of x and —x is positive) and |y]. 


(0,0) |x| (x,0) 


ly| 


(x, y) 
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In exactly the same way, the distance between (x, y) and the origin is y|x|2? + |y|?. But, since |x| is 
equal to either x or —x, |x|? = x7. This tells us that (x, y) is at distance 2 from the origin. 


This argument tells us that every point satisfying the equation x? + y? = 4 is at distance 2 from the 
origin. The same logic in reverse tells us that, if a point (x, y) is at distance 2 from the origin, then the 
expression yx? + y? must equal 2, so x? + y? = 4. 


Hence, the points satisfying x? + y? = 4 are exactly those at distance 2 from the origin. Consequently 
they form a circle with centre (0, 0) and radius 2. 
(b) This equation looks similar to the previous one, but involves x — a and y — b. This corresponds to 
translating the configuration in the previous problem by (o) and so we want to consider distances 
from (a, b). 


(a, b) |x -al (x, b) 


ly — bl 


(x, y) 


This labelled diagram tells us that the distance from (a, b) to (x, y) is y(x — a)? + (y — b)?. Therefore 
the points satisfying (x — a)? + (y — b) = R? are precisely those points at a distance R from (a, b). 
This means that they form a circle of radius R with centre (a, b). 


(c) Using the previous parts, we know that these equations correspond to a circle of radius 1, centred at 
(0, 3) and a circle of radius 2 centred at (4, 0). The number of solutions to the simultaneous equations is 
then the number of points lying on both circles. The circles can intersect in 0, 1 or 2 places, depending 
on the value of R. 


If you want to, you can calculate the radii corresponding to these different solutions. 
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e If R <4orR > 6, then there are no solutions. 
e If R=4 or R = 6, then there is one solution. 


e If 4 < R< 6, then there are two solutions. 


3. (a) Suppose that numbers a1, a2, bı and bz satisfy a, < az and bı < b2. Prove that 
aibi + azb = aiba + boa}. 


In what circumstances is this inequality actually an equality? 


(b) Suppose that we have two lists of numbers a; < dz < a3 < a4 and bı < b2 < b3 < b4. Your 
job is to pair up the a’s with the b’s so the sum of the product of the pairs is as large as possible. 
What is the largest value you can obtain? 


This result is known as the rearrangement inequality. Can you see how it might generalise? 


(c) Suppose you have a collection of numbers c1, c2, c3, c4. Show that the mean of the squares is 
greater than the square of the means, that is 


a ae ee 
a a 


4 4 


ANSWER 
(a) When a, = a or by = b2. 
(b) aibi + a2b2 + a3 b3 + a4b4. 


SOLUTION 


(a) Consider the expression a,b, + dbz — ayb2 — a2bı. We can factorise this as (az — a;)(b2 — b1). 
But, since we know that a) > a; and b2 > bı, both of these factors are non-negative. This means 
that their product is non-negative, so a,b; + a2b2 — ayb2 — a2bı = 0. Rearranging this gives 
a,b, + a2b2 > aiba + arb, which is what we wanted to show. 


To get equality, we need one of the factors to equal zero, so we must have either a, = az or by = b2. 
ALTERNATIVE 


Since a2 > a, we can write a? = a, + x, where x > 0. Likewise, we can write b2 = bı + y with 
y > 0. Then, 


azb + ay by — abı — ab = (a, + x)(b; + y) + ay by — (ay + x)b;ı — aı(bı + y) 
= ajbi + ajy + bix + xy + aibi — a,b, — xb, — aibi — ayy 
= xy. 


Then, since x and y are both non-negative, their product is also. This means that a,b; + a2b2 — ayb2 — 
abı > 0, so aibi + azb2 = aib + abi. 


To get equality, we need xy = 0. Then, either x = 0, so a; = a2 or y = 0, meaning bı = bp. 


(b) Let us look at what happens when a; is not paired with bı. Then a; is paired with b; and b; is paired 
with a;. We know that a; < a; and b; < bi. 


But then, the first part tells us that a,b, + ajbj = a,b; + ajb,. This means that we can make our sum 
of products greater (or remain the same) by swapping the pairings to make a; and b pair together. 


We can repeat this to make az pair with b2, and a3 pair with b3. This means the maximal value is 
a,b, + a2b2 + a3b3 + a4ba, with the sequences in the same order. 
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(c) Let us consider the right hand side of this equation. We can write this as 


C1 +02 +03 +:c4\2 1 
( ri = sg lei + 2erer + oF + eres + 2eres + c3 + 2e1ca + 2czca + 2escy + cå). 


Then, we can group this right hand side into the sum of four products, so that: 


a =— +c, +C +C 
( 4 16 1 2 3 4 


1 

+ gge + C203 + C3C4 + C4C]) 
1 

+ 66183 + C2C4 + €3C, + C4C2) 


1 
+ Te (cies + C2C1 + €3C2 + C4C3). 


Now, we can consider applying the second part to each of these factors. We’re taking aj = b; = cj, for 


which the maximum is e + E + i + oe This means: 


~ 16 

2, ee ae 

_ C1 tag tata 
4 


C1 + C2 +03 +: €4\? 4 
(terete! a Eege +e +e) 


This is precisely what we wanted. 
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4. (a) Suppose that A, B and C lie on a circle with centre O. 


B 
A C 


This is one of the circle theorems, which you may have come across before. Here, however, you 
should prove it without using any of the circle theorems. 


(b) Suppose that A, B, C and D, in that order, all lie on the same circle . Prove that ABD = ZACD. 


Prove that ZAOC = 22ABC. 


SOLUTION 
(a) Let us draw in the line OB. 


B 
C 
A 
B 
A 


Since OA = OB (they are both radii of the same circle), we know that triangle AOB is isosceles. 
This means that ZBAO = ZABO. Since angles in a triangle add up to 180°, we know that 
ZAOB = 180° — ZABO — ZOAB = 180° — 2ZABO. 


Using the same argument, we know that ZBOC = 180° — 2ZOBC. Then, using the fact that angles at 
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a point add up to 360°, we get: 


ZAOC = 360° — ZBOA — COB 
= 360° — (180° — 2ZABO) — (180° — 2ZOBC) 
= 2£ABO +2ZOBC 
= 2ZABC 


This is exactly what we wanted to prove. 


(b) We can use the first part of the question to help us, by drawing in the centre of the circle. 


Applying the first part of the question twice, we get 2ZABD = ZAOD = 2ZACD. This tells us exactly 
that ZABD = ZACD. 


5. A Pythagorean triple is a triple of integers (a, b, c) such that a? + b? = c°. 
(a) i. Show that all square numbers are congruent to either 0 or 1 modulo 3. 
ii. Hence show that a or b (or both) must be divisible by 3. 
(b) Show that at least one of a, b and c must be divisible by 5. 
(c) Show that a or b (or both) must be divisible by 4. 


(d) Could there be any other divisibility results of this type? 


SOLUTION 


(a) i. Working modulo 3, we need only to consider the squares of 0, 1 and 2, since every number is 
congruent to one of these modulo three. 


Then, 07 = 0 (mod 3), 17 = 1 (mod 3) and 2? = 4 = 1 (mod 3). This tells us that these are the 
only possible values of squares modulo 3. 


ii. We know that each of a, b? and c? must be congruent to 0 or 1 modulo 3. This means that a? 
and b* cannot both be congruent to 1, as then their sum would be 2 (mod 3), which is not a 
square. But, we saw in the first part that if x7 = 0 (mod 3), then x = 0 (mod 3), so one of a 
and b must be divisible by 3. 


(b) Let us consider the squares modulo 5. We only need to consider the squares of 0, 1, 2, 3 and 4, as all 
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other numbers are congruent to one of these. 


0? =0=0 (mod 5). 
1? =1=1 (mod5). 
27=4=4 (mod5). 
37 =9=4 (mod5). 
4 =16=1 (mod5). 


This tells us that all the squares are congruent to 0, 1 or 4 modulo 5. 


Then, we can think about what happens if neither a? nor b? is congruent to 0. The possible values of 
a’ + b? are 1 +1 = 2 (mod 5), 1 +4 = 0 (mod 5) and 4 +4 = 3 (mod 5). The only way in which 
this can be a square is in the middle case, so c? = 0 (mod 5). 


This tells us that one of a, b? and c? must be congruent to 0 modulo 5. But the list above tells us that 
this means one of a, b and c must be divisible by 5. 


This part of the question needs you to choose the correct modulus to work in. Since we are 
looking for a factor of 4, which is a power of 2, powers of 2 are good choices to choose. 


If you try to work modulo 4, this tells you only that one of a, b or c must be even. Working 
modulo 8, you can deduce that one of a or b or c must be divisible by 4. The next case is 
working modulo 16. 


Let us consider the squares modulo 16: 


0° = 4? =8’=127=0 (mod 16); 
P=? =9 =157=1 (mod 16); 
2?=6=10°=147 =4 (mod 16); 
3? =5*=117 = 13° =9 (mod 16). 


Then, it is worth noticing that a or b being divisible by 4 is equivalent to their squares being divisible 
by 16, as 16 = 4°. This means we need to consider only the other possibilities for a and b. The 
possibilities are: 


1+1=2 (mod 16); 
1+4=5 (mod 16); 
1+9=10 (mod 16); 
4+4=8 (mod 16); 
4+9=13 (mod 16); 
9+9=2 (mod 16). 


None of these are squares, so we know that we cannot get a Pythagorean triple without either a or b 
being divisible by 4. 


(d) We can look at the triple 32 + 42 = 5*. This means that no other numbers (apart from 2) must divide 
one of a, b or c. 
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6. Suppose that five points lie inside a square of side length 2. Show that some pair of them must be 


at a distance of at most V2 from each other. 


SOLUTION 


In the last sheet, you met the pigeonhole principle, which said that if there are k + 1 pigeons to 
fit into k pigeonholes, then at least one pigeonhole must have more than one pigeon in it. We 
will apply this to this question. 


The square can be divided up into four smaller squares, each of which have side length 1. Since there 
are five points and four smaller squares, the pigeonhole principle tells us that one of these squares must 
contain two of the five points. 


The furthest apart that two points can be in the same small square is at opposite ends of the diagonal. This 
has length, by Pythagoras’ theorem, V12 + 1? = V2, so these two points are at distance at most V2 from 
each other. 


7. Let O be the origin. How many ways are there of choosing points P and Q, with non-negative 


integer coordinates and lying on the line 10x + y = 360, such that the triangle OPQ has integer 
area? 


ANSWER 1332 


SOLUTION 


We can start by drawing a useful diagram. 


(0, 360) 


10x + y = 360 


(0, 0) (36, 0) 
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Then, we want to think of our triangles as having their bases on the line 10x + y = 360. All such triangles 
which have their third vertex at (0,0) will have the same perpendicular height. 


To calculate the perpendicular height, we need to find the line through (0, 0) perpendicular to 10x + y = 360. 
We can re-write 10x+y = am as y = 360- 10x, which has gradient —10. This means at the perpendicular 
line must have gradient +5 . Since it passes though (0, 0), it must have equation y = + 


Then the intersection of the line and its perpendicular occurs where both equations are Ca that is 


10x+y = 360; 
= 
= w 


Substituting the second equation into the first gives ax = = 360, or x = 3800, Then, y = 77 


(0, 360) 
10x + y = 360 
(3 360) 
01 ° 101 
(0,0) (36, 0) 


Now, using Pythagoras’ theorem, we can calculate these perpendicular heights to be 


3600\? /360 360 
oo — 102 + 
| 101 | j a) - w”? JOT 


We are now ready to choose the two points P and Q. Itis worth noticing that the y-coordinate is always an 
integer when the x coordinate is, as y = 360 — 10x. Therefore we only need to consider the choice of 
x-coordinate. 


If we take two choices, say xp and xg, then these have y-coordinates of 360 — 10xp and 360 — 10xọ 
respectively. This means that the distance between them is 


(xp — xo)” + ((360 - 10xp) — (360 — 10xọ))? = (xp — xg)” + (10xọ — 10xp)” 
= 101 (xp = AN 
= |xp — xol yv10l. 
This means that, for any choice of xp and xg, the area of the triangle formed will be 
1 360 
zx x |xp — xọ|V101 = 180|xp — xol. 


2 101 
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Hence, for any permitted choice of xp and xg, the area will be an integer. There are 37 choices for xp (any 
integer between 0 and 36) and then 36 choices for xg, as they need to be different. This gives a total of 
36 x 37 = 1332 different triangles. 


8. Suppose there are six students, each pair of whom either know each other or do not know each other. 


Prove that either there are three students who all know each other or three who are all strangers. 


SOLUTION 


Let us consider one of the students A, say. Suppose that she knows at least three of the others, say B, C 
and D. We can draw a diagram to represent this. (In the diagrams that follow, a solid line represents 
knowing someone and a dashed line represents not knowing them.) 


B 


D 


Then, if any of B, C and D know each other, this means that they, together with A would form three 
students who all know each other, e.g. 


B 


D 


Otherwise, B, C and D would all not know each other, which is also what we wanted. 


We supposed at the beginning that A knew at least three of the students. So what happens if she did not? 
Then she would know at most two of the others, so would not know at least three of the six, say E, F and 
G. 


If any pair of E, F and G do not know each other, then these two and A form a set of three students, all of 
whom do not know each other. Otherwise, we have that E, F and G all know each other, which is what we 
wanted. 
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1. I do not realise there was a power-cut during the night, which has caused the electric clock to 
pause for the duration of the outage. I leave to walk to the station as usual, when the electric clock 
(which is usually correct) says 8 o’clock. So I am surprised when I get to the station and the clock 
there says 9:30, which the ticket inspector assures me is the correct time. I catch the next train. 


When I return in the evening the station clock says 7:30 as I leave to walk home. Of course, I am 
tired now, so I can only walk at two-thirds of the pace I managed in the morning. When I get home, 
the hall clock says 7 o’clock. Assuming there has not been another power cut during the day, how 
long was the power off last night? 


SOLUTION 


The key to this question is to translate the problem into algebra. There are two key times that 
the question does not tell us: the time that it takes the narrator to walk to the station and the 
time that the electricity was off overnight. Thus it makes sense to give both of these variables 
names. 


Let t be the amount of time that the electricity was off overnight and w the amount of time that it takes the 
narrator to walk to the station. Let us measure both these in minutes. 


In the morning, the narrator set off to work at t minutes after 8 : 00 and arrived at 9 : 30. Hence the time 
to walk to the station was 90 — t minutes and w = 90 — t. 


In the evening, the narrator set off from the station at 19 : 30 and arrived home at t minutes after 19 : 00, 
so the journey took t — 30 minutes. However, at + of the speed, the journey would take 3 of the time 
that it did in the morning. (This is because the distance is the same, so the speed and time are inversely 
proportional.) Therefore t — 30 = 3w. 


This gives the following pair of simultaneous equations: 


We can add these equations together to tell us that 


60 = 3w. 
Then, multiplying both sides by z, we get 
w = 24. 
Substituting this into the first equation yields 
90 -t = 24. 
Therefore, 
t = 90 — 24 = 66. 


This means that the power was off for 66 minutes. 
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2. (a) Every child in a class plays either hockey or chess. The register shows that 24 students play 
hockey (some of whom also play chess); 14 students play chess (some of whom also play 
hockey). If 7 students play both, then how many students are there in the class? 


(b) Suppose that A and B are finite sets. Show that |A U B| = |A| + |B| — |A A B|. This is called 


the inclusion-exclusion principle. 


Fora set X, |X| denotes the size of X, or the number of elements in X. X QY, or X intersect Y, 
denotes the set of elements that are in both X and Y. X UY, or X union Y, denotes the set of 
elements that are in at least one of X or Y. 


ANSWER 


(a) 31 
SOLUTION 


(a) If there are 24 students who like hockey and 7 students who like both, then there are 17 students who 
like only hockey. Likewise, if there are 14 students who like chess, of whom 7 like hockey, then there 
are 7 who like only chess. 


This means there is a total of 17 + 7 + 7 = 31 students in the class. We can visualise this on a Venn 
diagram. 


Hockey Chess 


(b) Let us consider |A| + |B|. The Venn diagram below shows the three regions x, A N B and y. (Here x 
consists of of the elements of A not in A N B and y is defined similarly.) 


A B 


This diagram shows that we have all the regions in A U B, with an extra copy of A N B. This means 
|A| + |B| = |A U B| — |A A B|, which is exactly the result that we wanted. 


3. The points A (3, 4), B (1, k) and C (4, —3) are three vertices of a rectangle ABCD. Find all possible 


values of k. Note that the rectangle is labelled working cyclically around the rectangle as usual. 


ANSWER k =—-2,k =3 
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SOLUTION 


In this question it is worth considering the exact properties A, B and C need to have in order 
to form a rectangle with a fourth point. To do this, we need to use a suitable definition of a 
rectangle. (There is some choice here.) 


For this solution, I am going to define a rectangle as a quadrilateral with four right angles. You 
might want to think about proving that this is the same as some of the other definitions. 


Since we are assuming that all four angles in a rectangle are right angles, this means that a value of k that 
produces a rectangle must both make ZABC a right angle and must allow D to be placed in such a way as 
to allow the other three angles to be right angled. 


For any given location of B with ZABC = 90°, we can draw the perpendiculars to the lines BA and BC at A 
and C respectively. Then we can put D where these lines meet, as in the diagram. We have three right angles 
in quadrilateral ABCD, so, as the sum of all four angles is 360°, we have ZCDA = 360° — 3 x 90° = 90°. 
Then ABCD has four right angles, so it is a rectangle. 


Therefore, all we need to do to ensure we can have a rectangle is to make sure that ZABC is a right angle, 
which is the same as saying that the lines AB and BC are perpendicular. These lines are perpendicular 
exactly when their gradients multiply to —1. The gradients are the change in the y direction divided by the 
change in the x direction, which are: 


-4 4-k 
for AB — = —— 
nee = a 
-3 -k k+3 
for B =— . 
ee 3 
The product of these must be —1, so we know that 
_(4—k)(k + 3) Sej 


6 
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Multiplying both sides of the equation by 6 gives 
(k —4)(k + 3) = -6. 
Expanding the brackets and collecting like terms, we get 
k?-k-6=0. 
Now we can factorise this equation to obtain 
(kK — 3)(k + 2) =0. 


Therefore, k = 3 or k = —2. 


We then need to check that these are valid solutions that make the product of the gradients equal to —1. 
This will ensure that we do get a right angle. 


e In the case k = —2, AB has gradient $ = 3 and BC has gradient +, which multiply together to 
give —1, so this is a valid solution. 


e In the case k = 3, AB has gradient Z and BC has gradient -$ = —2, which also multiply together to 
give —1, so this is another valid solution. 


4. Solve the system of equations 


Answer (x,y) = (v3, 0), (-73, o), (2, 1) and (-2, -1) 


SOLUTION 


It is not obvious how to tackle this question. A good way to start is to try playing with the 
equations, to see if you can get anything helpful. For example, you might be able to get some 
of the terms to cancel. 


Let’s subtract the second equation from the first, as then both the x? and constant (the 3) terms cancel. 
This gives 
2y? -xy =0. 


Then all the terms in this equation have a factor of y, so we can write it as y(2y — x) = 0, implying that 
y=Oorx =2y. 


In the first case, substituting into the original equations gives x? = 3, so x = +V3. In the second case, 
performing the substitution gives 3y? = 3, so y = +1. 


This gives us four candidate solutions for the pair (x, y): (v3, 0), (-v3, 0), (2, 1) and (—2, —1). For each 
solution, we must verify that it is valid by substituting it into the two original equations. 
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5. (a) Which of these triangles ABP, ABQ and ABR has the largest area? How do you know? 


R 


X A B 
(b) Given a square of side length 1, what is the area of the largest triangle that you can draw inside 
it? 
ANSWER 
(a) ABR 
(b) 3 
SOLUTION 


ao X A B 


As each of the triangles has the same base AB, we can consider the perpendicular height of each of 
the triangles: whichever is largest will correspond to the largest area. 


The further you move away from X, the larger the distance from the line XB. This means that the 
largest perpendicular height corresponds to the furthest distance from X, which means triangle ABR 
has the largest area. 


(b) 


There are lots of things you can think of to try and find the largest triangle. If you want to 
consider some different triangles, then you might decide to play with taking a triangle and 
deforming it to make it bigger. There are other approaches you can take, but that is the 
approach I will try here. You might like to try and think of some other methods. 


Let us start with a triangle. What happens if none of its vertices lie on a particular edge of the square? 
Then we could imagine stretching the triangle until one of its vertices does lie on an edge of the square. 
Since we are stretching with a scale factor of at least 1, this will increase the area. 
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If needed, we can do this in any direction: then at least one triangle vertex is on each side of the 
square. There are three triangle vertices and four sides to the square, so at least one vertex is on two 
sides, and therefore is in the corner. 


Then there are two possibilities. Either the other two triangle vertices are each on a side of the square, 
or one of them is in the opposite corner. Let us first consider the case where we have two vertices of 
the triangle in opposite corners of the square. 


B 


A 


If we fix the line AB between the opposite corners, then we want to move C to make the area as large 
as possible. This means making the perpendicular height away from AB as large as possible. This in 
turn occurs when C in either of the other corners. The resulting triangle has area j x1xl= $. 


Otherwise, we have two of the vertices on different edges and the third in a corner. 


C 


A 


Now, consider fixing the locations of A and B and moving C to maximise the area. We can see that 
this will again occur with the vertex in a corner of the square, adjacent to the current corner (A) we 
know about. The diagram shows that we cannot move C the opposite way, since the line AB and the 
side containing C meet outside the square. This then gives us a triangle with two vertices in adjacent 
corners of the square and the final vertex on the opposite side. The adjacent corners form the base, 


and the area is 4 x 1 x 1 = h. 


What we have done here is taken any triangle in the square and performed a series of operations on it. 
None of these made the area smaller. We have ended up with an area of 4, so we must have started 


with an area less than or equal to 5. Therefore the largest possible area is h. 


6. How many ways are there to choose positive integers a, b, c and d such that a < b < c < d and 


lt ,lialitl; i 9 
a+,+,7 71s an integer: 
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ANSWER 7 
SOLUTION 


The largest possible value of 1 + ; + 1 + 1 is 1 + 5 + 1 + i = 2a. so the only possible integer totals are 1 
and 2. 


Ifa>3,then4++$+4+44+5< 4444242 = 9 <1, so the total cannot be an integer. This means that 
a c 3 4 5 6 = z 

we must have either a = 1 or a = 2 

Ifa = 1, then 1 144 i++ +4 > + = 1, sothe total must be 2. Ifb > 3, then 4 144 BP L+ < t+i+i+i — 14 < 2, 


so there are no eR a As b > a, we must have b = 2. 


Then, ifc > 4, we have 5 +7+14+4 < +544 | +i = 13 < 2, so no solutions. Therefore c = 3. Then, 
B=2-1-}-12=2-}-4-453, so d = 6, and we have one solution of a = 1, b = 2, c = 3 and 
d=6 

Otherwise, a = 2. Then, atatctas S+e¢qt¢qely < 2, so the only possible integer total is 1. 
Then, if b > 6, then + rae rT 1 + 4 < 5 + 7 + 4 + i = ix < 1, so there are no solutions. Therefore we 
have either b = 3, b= see 5, as b > a also. 


It is possible to continue using this type of bounding argument, which will produce a perfectly 
good solution. In this next part though, there is a neat factorisation that allows us to count 
quickly how many solutions there are. 


_ P,lioliszlis >= 
Ifb = 3, then 3+3 =54+3 Z S0 7 rts 1 


We can rearrange this equation to give cd -—6c—6d = 0. Then this is equivalent to (c —6)(d—6) = 36 
The possible factorisations of 36 are 1 x 36, 2 x 18,3 x 12,4 x 9, 6 x 6, -1 x —36, -2 x -18, 
—3 x -12, —4 x —9 and —6 x —6. Since 3 = b < c < d, this means that c — 6 can only be 1, 2, 3 or 
4, as it must be the smaller factor. This adds four solutions. 


= roe ee 3 labea l 
If b = 4, then 3 + 3 = +i = p80 so S15 = %: 


We can rearrange this equation to give cd -—4c —4d = 0. Then, this is equivalent to (c —4)(d—4) = 16. 
The possible factorisations of 16 are 1 x 16, 2 x 8,4 x 4, -1 x -16, —2 x —8 and —4 x —4. We 
know that 4 = b < c < d, so 0 < c — 4 < d — 4. This means c — 4 can only be 1 or 2, so c = 5 and 
d = 20 or c = 6 and d = 12. This adds another 2 solutions. 


Ifb=5, then t+ 1 = 4 +t = $, so t+} = 3, which rearranges to give 9cd — 30c — 30d = 
0. 


as that allows us to factorise as we want to. 


We have multiplied this by 3 to make sure that the coefficient of cd is a square number, 


Now, we can factorise this as (3c — 10)(3d — 10) = 100. The factorisations of 100 are 1 x 100, 
2 x 50, 4 x 25, 5 x 20, 10 x 10, -1 x —100, -2 x —50, -4 x -—25, -5 x —20 and —-10 x -10. As 
6 < c < d, we have 8 < 3c — 10 < 3d — 10. However, we can see that none of our factorisations 
satisfy this: the only possibility with both factors at least 8 is 10 x 10, but this has the factors equal, 
so there are no extra solutions. 


Therefore there is a total of seven solutions, with (a, b, c,d) being (1, 2,3, 6), (2,3, 7,42), (2, 3, 8,24), 
(2, 3, 9, 18), (2, 3, 10, 15), (2, 4, 5, 20) and (2, 4, 6, 12). 
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av2+b 


is a rational number. Prove thata+b+cisa 
byY2+c 


7. Let a, b and c be positive integers such that 


factor of a? + b? + c?. 


SOLUTION 
We know that the given quantity is rational, so we can write it as a fraction with p and q integers: 
av2+b pP 
bV2+c 4 


We can make sure that we write this fraction in its simplest form, assuming that p and q have no common 
factors larger than 1. 


It is not immediately obvious why we want these numbers to be coprime but it helps us later. It 
certainly is not what I thought initially. Later on in the proof we will find it useful: I thought 
about it at that point and looked back to see if it could be true. 


If we multiply by the denominators, we then get the following equation 
aqv2 + bq = pbv2 + pe. 


We can rearrange this to give 
(aq — pb)V2 = pe — bq. 


Now, we know that a, b, c, p and q are integers, so cp — bq and aq — bp are integers, and unless ag — bp = 0, 


we could write V2 = ee However, this is impossible as V2 is irrational, so we must have: 
cp = bq; 
aq = bp. 


Now, we can use the fact that p and q are coprime to tell us something about b. The first equation implies 
that p is a factor of bg. But p and q are coprime, so it follows that p divides b. Likewise, the second 
equation tells us that q divides b. 


The previous two results tell us that the lowest common multiple of p and g must divide b. Now we can 
again use the fact that p and q are coprime to deduce that the lowest common multiple is pg, and therefore 
we can write b = xpq, for some integer x. 


Substituting this into the two equations above, we get that a = xp? and c = xq’. (To do this we have to 
divide by each of p and q. The original expression for : was positive, as a, b and c were, so we know 
neither p nor q are 0). Then, we can write: 


atb+c=x(p? + pa +a); 
+b +e = G ing + a’). 
We would like to show that the top expression is a factor of the bottom expression. Certainly x is a factor 
of x”, so we could achieve our goal if we showed that p* + pq + q? divides p* + p?q* + q4. We need terms 


p“ and qf, which suggests multiplying by p? + q*. This gives 


(P + q’) (P + pq + q’) =p + pq+2pP e +p +g = (r +p q + q“) + (v4 + pg? + pq’). 
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This extra term is exactly pq times p +pq+ g, so 
(P -pq+ 7) (P + pq + 7) =pi+pgt+¢q. 
This means we can write 


a+b? +c? = pí +p q? +q = a — pq +@°)(p° +pq +a’) = x(p? -pq+q’)(a +b+c). 
Therefore a + b + c is a factor of a? + b? + c?, as required. 


8. Sophie and Tom are playing a game. They take it in turn to write down a digit in a number, but 
they are allowed to use the digits 1, 2, 3, 4 and 5 only. Sophie writes down the first digit. 


(a) Suppose that they are writing down a total of eighteen digits. Tom wins only if the final 
eighteen-digit number is divisible by 3. If both players use a perfect strategy, then who should 
win? 


(b) What if Tom wins only if the final eighteen-digit number is divisible by 9? 


(c) What could happen if they went on to a twenty-digit number rather than one with eighteen 
digits? [Tom still wins if the final number is divisible by 9.] 


ANSWER 
(a) Tom 
(b) Tom 
(c) Sophie 


SOLUTION 


(a) Tom wants to ensure that the total is a multiple of 3 after the final turn. We know that a number is a 
multiple of 3 exactly when the sum of the digits is a multiple of 3. Therefore Tom wants to make the 
sum of the digits divisible by 3. 


One way in which he can do this is to ensure that, after each of his turns, the sum of the digits is 
divisible by 3. He can do this by choosing the digit 6 — s after Sophie chooses the digit s. This means 
that the sum of the digits after each of Tom’s turns increases by 6, so is always a multiple of 3. 


If Tom uses this strategy, then the sum of the digits will be 6 x 9 = 54. This number is a multiple of 3 
and so Tom will win. 


(b) We know that a number is divisible by 9 exactly when the sum of the digits is divisible by 9. But then, 
Tom can use the same strategy as in the first part to ensure that the total is 54, which is divisible by 9. 


(c) Notice that Tom chooses the final digit. For him to win, he needs to make the sum of the digits 
divisible by 9. He can do this as long as the sum of the digits when Sophie has written down the final 
one has remainder 4, 5, 6, 7 or 8 when divided by 9. 


Therefore, for Sophie to win she needs to ensure that the remainder when the sum of the digits after 
she has placed her final digit is 0, 1, 2 or 3. 


To achieve this, Sophie can start by writing down either a 1, 2 or 3. Then, she can use the same 
strategy as Tom used in the previous part to ensure that the sum of the next eighteen digits is divisible 
by 9. Notice that she is essentially going second amongst this set of eighteen numbers, so she can use 
the strategy. In this way, the total before Tom’s final move has remainder 1, 2 or 3 when divided by 9, 
so Tom has no way to make the total divisible by 9. Therefore Sophie can guarantee a win. 


© UK Mathematics Trust www.ukmt.org.uk 10 


\UKMT _/ 


United Kingdom 
Mathematics Trust 


Mentoring Scheme 
Supported by QXFORD 


ASSET MANAGEMENT 


Julia Robinson 
Sheet 4 


Solutions and comments 


This programme of the Mentoring Scheme is named after Julia Robinson (1919-1985). 


See http://www-groups.dcs.st-and.ac.uk/history/Biographies/Robinson_Julia.html for more information. 


These questions may be used freely within your school or college. You may, without further permission, 
post them on a website that is accessible only to staff and students of the school or college, print out 
and distribute copies within the school or college, and use them in the classroom. If you wish to use 
them in any other way, please consult us. © UK Mathematics Trust 


Enquiries about the Mentoring Scheme should be sent to: 


Mentoring Scheme, UK Mathematics Trust, School of Mathematics, 
University of Leeds, Leeds LS2 9JT 


@ 0113 343 2339 0113 343 5500 mentoring@ukmt.org.uk 


UKMT Mentoring Scheme Solutions Julia Robinson, Sheet 4 


1. The terms in the sequence 9, 17, 24,36... are formed from the sum of the corresponding terms in 
two other sequences. In the first sequence, each term is the sum of the two preceding terms. The 


second sequence is an arithmetic sequence, where consecutive terms have a constant difference. 


What is the seventh term of the resulting sequence? 


ANSWER 115 


SOLUTION 


In the first unknown sequence, each term is the sum of the previous two terms. Therefore, if the first two 
terms are a and b, then the sequence becomes 


a,b,a + b,a + 2b,... 


In the second sequence, if the first term is c, and the difference between consecutive terms is r, then the 
sequence is 
c,c+r,c+2r,c+3r,... 


Therefore, since the original sequence is the sum of these terms we have the following equations: 


a+c = 9; 
b+c+r = 17; 
atb+c+2r = 24; 


a+2b+c+3r = 36. 


Adding the second and third of these equations yields a + 2b + 2c + 3r = 41. 
Subtracting the fourth equation, we get c = 41 — 36 = 5. 

Then, from the first equation a + c = 9, a = 4. 

Substituting these values into the second and third of the equations reduces them to: 


b+r 
b+2r 


12; 
15, 


Subtracting again, we get r = 3 and b = 9. This tells us that the original sequences were: 


4,9,13,223 
5,8, 11,14,.... 


By adding these, we can check that we get the correct resulting sequence. We can then extend the two 
sequences above to their seventh terms to obtain: 


4, 9, 13, 22, 35, 57,92, ...; 
5, 8, 11, 14, 17,20,23... 


Therefore the seventh term of the original sequence is 92 + 23 = 115. 
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2. Two cylinders have radii 4cm and 12cm respectively. What is the length of the shortest band that 


can be fitted around both cylinders to hold them together? 


ANSWER 1837 + 16V3 


SOLUTION 


Let us consider a cross-section of the cylinders. 


Let O and P be the centres of the cylinders. Then, OA = OD = 12 and PB = PC = 4. OP =3 +1 =4. 
Since the band fits as tightly as possible, this tells us that the lines AB and CD must be common tangents 
of the two circles. This tells us that ZOAB = ZABP = ZODC = ZDCP = 90°. 


If X is located on OA such that PX is perpendicular to OA, and likewise for Y on OB, then we have that 
ABPX must be a rectangle, as each of its angles must be 90°. 


This tells us that AX = BP = 4 and AB = PX. Therefore OX = OA- XA=12-4=8. 


We can apply Pythagoras’ theorem to triangle OXP to tell us that XP = VOP? — OX? = V162 — 82 = 
V192 = 8V3. Hence AB = 8V3. The same argument tells us that CD = 8 V3. 


We would also like to know ZDOA, as then we could work out the length of band on the cylinder. This 
angle is equal to 22 POX, using symmetry. But, we know that ¿PXO = 90° and PO = 16 = 20X. This 
means that triangle POX is half of an equilateral triangle and hence ZPOX = 60°. 


It follows that, on the large circle, the band stretches for 360° — 2 x 60° = 240°. The corresponding length 
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is 


240° 
— x2 12 = 16x. 
360° x 27 X 67 
On the small circle, the minor arc BC is of length 
120° 
x27 x4= oe 
360° 3 


Therefore the total length of the band is 162 + 8V3 + Sx + 8V3 = 1847 + 16V3. 


3. Is it possible to number the eight vertices of a cube with all the integers from | to 8 in such a way 


that the sums of the numbers at the ends of each edge are different? 


ANSWER No 


SOLUTION 


The smallest possible sum of the numbers at the end of an edge is 1 + 2 = 3. The largest possible sum is 
7+ 8 = 15. Therefore there are 13 possible sums. 


A cube has 12 edges, so if each edge is to have a unique sum, then all but one of these values 
must be used. An important observation you may make when trying to construct an example is 
that there are some sets of numbers that you cannot place together on the edges. 


We are now going to show that you cannot get all the sums 12, 13, 14 and 15 on the edges. Suppose all of 
15, 14 and 13 are on edges. The only way of making 15 is 7 + 8, and the only way of making 14 is 8 + 6. 
This means that 7 and 6 are on opposite corners of the same face, and therefore are not adjacent. This 
means that 13 cannot be made as 7 + 6, so must be 8 + 5. This further means that 5 is also adjacent to 8 
and therefore not adjacent to 7. 


Now, the only ways to obtain a sum of 12 are 8 + 4 and 7+ 5. We know that 7 and 5 are not adjacent, 
since they are both adjacent to the 8 edge. However, we also know that 8 is adjacent to 7, 6 and 5, and 
therefore cannot be adjacent to any other numbers. Therefore we cannot make a sum of 12. This means 
we must be missing one of 12, 13, 14 and 15. 


We can now do the same thing with the sums 3. 4, 5 and 6. The only way to make 3 is 1 + 2, and the only 
way to make 4 is 1 + 3. Then, this means 2 and 3 are both adjacent to 1, and therefore not adjacent to 
each other. The only ways to make 5 are 1 + 4 and 2 + 3, so the only possibility is 1 + 4. This means 1 is 
adjacent to 2, 3 and 4, which are not adjacent to each other. 


The only ways to make the sum of 6 are 1 + 5 and 2 + 4, but we already know all the neighbours of 1: 2, 3 
and 4. Thus we cannot have 1 + 5. Also, we know that 2 and 4 are on opposite corners of one face, so are 
not adjacent. This means that we cannot obtain the total 6 if we have totals of 3, 4 and 5. 


To sum up: of the thirteen possibilities, we are missing one of 3, 4, 5 and 6 and one of 12, 13, 14 and 15. 
This means at least two totals of the thirteen are missing, implying that there are at most eleven different 
totals. Hence there must be two totals that are the same and the answer to the question asked is: no, it is 
not possible. 


4. The point P is at distance 9 from the centre O of a circle of radius 15. What are the possible 


lengths of a chord of the circle passing through P? 
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ANswEeER The length of a chord is between 24 and 30. 


SOLUTION 


Let AB be a chord passing through P. Also let O be the centre of the circle and X the point on AB such 
that OX is perpendicular to AB. Let x be the length of OX. 


Since X is the closest point on AB to O, we know that 0 < OX < OP,or0 <x <9. 


As triangle ABO is isosceles with AX = BX, we can use Pythagoras’ theorem to tell us that 


AB = 2VOA? — OX? = 2V 152 — x?. 


Then, since 0 < x < 9, we have 


24152 — 9? < AB < 2V 152 - 02. 


Doing the calculations, we get 24 < AB < 30. 


Now, we need to check that we can achieve all of these lengths. The value 30 is achievable by taking the 
diameter of the circle that passes through P. 
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In the case where AB is perpendicular to OP, Pythagoras’ theorem tells us that AP = VOA? — OP? = 
V152 — 92 = V144 = 12. Since AOB is isosceles, we know that AP = BP, so AB = 24. 


This means we can achieve both AB = 24 and AB = 30. If we slide the chord around between these two 
positions, then the length will move from 24 to 30 and all the intervening lengths will be obtained. 


5. For what non-negative integer values of m is ‘i m+ ym + ym +... also an integer? 


ANSWER m = y(y — 1) for y an integer. 


SOLUTION 


Let us write 


x*=m+1m+vVm+t... 


However, the right-hand term is exactly the same as the one we started with, so we can rewrite the last 
equation as 


On squaring, we get 


x =m+tx. 


Then, m = x? — x. 


Consequently, for x to be an integer, m must be of the form y? — y for some integer y. If m is of this 
form, then x? — x = y? — y, which rearranges to give x? — y? — x + y = 0. This can be factorised as 
(x — y)(x +y- 1) =0,sox = yor x = 1 — y. Whichever solution is correct, x is an integer, so any m of 
this form gives an integer solution. 
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6. In the right angled triangle ABC, CD is perpendicular to AB, CE is the angle bisector of ZACB 
and F is the midpoint of the line AB. Prove that DCE = ZECF. 


B 


SOLUTION 


Let us label ZBAC = 8. 


C A 


Since angles in triangle ABC sum to 180°, we know that ZCBA = 90° — 0. Then, since angles in triangle 
BDC sum to 180° as well, ZBCD = @ also. 


B 


C A 


Now, since CE is the angle bisector of 2BCA, ZBCE = 45°, so ZDCE = 45° — 8. 


Next we want to consider the angle ZFCA. Since F is the midpoint of AB, if we extend triangle ABC toa 
rectangle, then F is the midpoint of a diagonal. Therefore F is the point where the diagonals intersect. 


B 
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But then we know that FC = FA, so FCA is an isosceles triangle. Consequently ZFCA = ZF AC = @. 
We also have ZECA = 45°, as CE is the angle bisector of 2BCA. Then ZECF = ZECA-ZFCA = 45°-8. 
Hence ZDCE = 45° — 0 = ZECF, as required. 


7. Ifxy +x +y = 71 and x*y + xy? = 880, then what are the possible values of x? + y?? 


ANSWER 146 or 2993 


SOLUTION 


Initially it is not clear how to start this question. Thus it helps to play around with the 
equations you have been given to see what you can spot. In this case, you might spot that 
x?y + xy? = xy(x + y). This means that you have two equations in terms of xy and x + y. 


Let us write p for xy and s for x + y. The original equations then become p + s = 71 and ps = 880. 
Substituting the first of these into the second, we get p(71 — p) = 880, which rearranges to give 
p -—71p + 880 = 0. 


Solving this quadratic, we get (p — 55)(p — 16) = 0, so p = 55 or p = 16. Then, s = 71 — p, so s = 16 or 
s = 55 respectively. This gives us two cases; in both we can check that the original equations must hold. 


e Case 1: p = 55,5 = 16 
As p = xy and s = x + y, we know that s? = x? + 2xy + y* = x? + y? +2p. This rearranges to give 
x? +y =5s*-2p = 16° -2x55 = 146. 
All that remains is to check that we can find such an x and y. We know that: 
x+y=16; 
xy = 55. 


Then, x(16 — x) = 55, which rearranges to give x? — 16x + 55 = 0. This factorises to give 
(x —5)(x — 11) = 0. Hence either x = 5 (and y = 11) or x = 11 (and y = 5). Itis easy to check that 
these indeed give the correct sum and product, so x? + y? = 146 is one possibility. 


e Case 2: p = 16,s = 55 
We can similarly rearrange the equations to give 
x? +y? =° —2p = 55? —2x 16 = 2993. 
Then we again need to check that there are suitable values of x and y. We get the equations: 


x+y = 55; 
xy = 16. 


So x(55 — x) = 16, which expands to x? — 55x + 16 = 0. We can solve this equation to get one of: 


55 + V2961 55 — ¥2961 
dae, m 3 
_ 55 = V2961 ee 55 + ¥2961 

A g T ‘a 
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In either case, you can check by calculation that the values of p and s are correct, so x? + y? = 2993 
is the only other valid solution. 


Hence, the possible values of x? + y? are 146 and 2993. 
8. (a) Suppose that the integer x satisfies the equation 
4x =6 (mod 17). 


What are the possible values of x? 


(b) Suppose that the positive integers r and n are coprime. Show that if 
rx =ry (mod n), 


then x = y (mod n), 


Hence show that there is an integer s such that rs = 1 (mod n). 


The integer s is called the multiplicative inverse of r, sometimes written as r~'. Multiplying by 


r`! is similar to dividing by r. 


(c) Do there exist any solutions to the equation 4x = 6 (mod 16)? 


(d) In what circumstances does there exist a solution for x in the equation 
ax=b (mod n)? 


To answer this part of the question, give conditions satisfied by a, b and n. 


ANSWER 
(a) x = 10 (mod 17) 
(c) No 
(d) When the highest common factor of a and n is also a factor of b. 


SOLUTION 


(a) We have 4x = 6 (mod 17) and we can multiply this congruence by 13. We know that 4xx13 = 52x = x 
(mod 17) and 6 x 13 = 78 = 10 (mod 17). Therefore, x = 13 x 4x = 13 x 6 = 10 (mod 17). 


It’s not obvious why we should be able to find a number, in this case 13, which we can 
multiply by to get x on its own. Part (b) explains why there always is such a number. There 
are ways in which you can find this number, but they’re well beyond the scope of this 
question. If you are interested, then you might want to look up Euclid’s Algorithm and 
Extended Euclid’s Algorithm. 


(b) We know that rx = ry (mod n), so n divides rx — ry = r(x — y). However, r and n have no common 
factors so this implies that n must divide x — y. But then x = y (mod n), as required. 


Now, let us consider rt for each of t = 0, t = 1, ...,f = n — 1. As each t is different modulo n from any 
other, we know, from the first part, that the rt’s must also be distinct. But then, as there are n integer 
values modulo n that are all different, one of them must be congruent to each remainder. Hence there 
is an s with rs = 1 (mod n). 


(c) If 4x = 6 (mod 16), then 4x + 16k = 6 for some integer k. But, considering this equation modulo 4, 
we get 0 = 2 (mod 4), which cannot happen. Thus there are no solutions. 
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(d) For any factor s that divides both a and n, we have that b = ax — nk is a multiple of s. In particular, 
this tells us that the highest common factor of a and n must divide b. 


If this is the case, then let us write a = sA, n = sN and b = sB. Notice that, as s is the highest 
common factor of a and n, this tells us that A and N have no common factors. 


Since ax = b (mod n), sAx — sB is a multiple of sN. Equivalently, Ax — B is a multiple of N, so 
Ax = B (mod N). Then part (b) tells us that there is an integer t such that At = 1 (mod N), so 
x = Atx = Bt (mod N). 


Now consider any such x = Bt + kN. We have ax = AsBt + AskN = s(B x At + Ak x N). The 
right-hand term in the bracket is a multiple of N, and the left-hand term is BAt = Bx 1 = B (mod N). 
Then multiplying by s tells us that ax = sB = b (mod n), so we have a solution. 


Therefore we get a solution exactly when s divides b, that is, when the highest common factor of a 
and n is a factor of b. 
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1. An engineer can finish building a road in three days with her present supply of machines. With 


three more machines, she could finish in just two days. If all her machines work at the same rate, 
then how many days would it take her to finish the road with only one machine? 


ANSWER 18 days 


SOLUTION 


Let us suppose that the engineer currently has m machines, and that it would take r days to make the road 
with just one machine. Then, with her current machines, the engineer would take a days, so we know that 


229, 
m 
With m + 3 machines, it takes 2 days, so 
Ps 
=2. 
m+3 
Multiplying up both of these equations, we get: 
r = 3m; 
r = 2m+6. 


This tells us that 3m = 2m + 6, so, subtracting 2m from each side, we get m = 6. 


Now, r = 3m = 3 x 6 = 18, so the task would take 18 days with a single machine. 


2. How many factors does the number of seconds in a week have? 


ANSWER 192 


SOLUTION 


There are 60 seconds in a minute, 60 minutes in an hour, 24 hours in a day and 7 days in a week. Therefore 
there are 60 x 60 x 24 x 7 seconds in a week. 


Now, if we want to work out the prime factorisation of this, we can work out the prime factors of each of 
the factors. We know that: 


60 = 2?x3x5; 
60 = 2?x3x5; 
24 = 2°x3; 

7 = 7. 


This means that the prime factorisation of the number of seconds in a week is 


60x60x24x7 = (2? x 3 x5) x (2? x35] x (23 x3) x7 


= 2x3 Xx5 x7. 


Any factor of this number must therefore be of the form 2° x 3° x 5° x 74, where 0 < a < 7, 
0<b<3,0<c <2and0 <d < 1. Any such choice of a, b, c and d is a factor, since 
24325074 x 277433-b252-¢71-4 — 2733527. Moreover, as these choices have different prime factorisations, 
these are all different numbers. 


There are 8 choices of a, 4 choices of b, 3 choices of c and 2 choices of d. This means that there are 
8x4x3x2 = 192 different factors. 
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3. A trapezium ABCD has sides BC and AD parallel. If AB = 3, BC = 2, CD = 4 and DA = 7, then 


what is the area of the trapezium? 


ANSWER 10.8 


SOLUTION 


A D 
7 


We need to work out the height of the trapezium and there are two main ways of doing this. 


Working algebraically, we can label the height as A and also draw in the perpendiculars from B and C onto 
AD. 


A D 


2 F 5-x 
Now, we can apply Pythagoras’ theorem in triangles ABE and CFD to give the following equations: 


rth = 3°; 
(5-xr+h? = 4. 


Subtracting the first equation from the second, we get 
G27 -x2 = 4 = 32. 
Expanding the bracket and simplifying, we get 
10x = 18. 


Therefore x = 1.8, so h = V3? — 1.8? = V9 — 3.24 = V5.76 = 2.4. Recall that, if the parallel sides of a 
trapezium have sides a and b and the perpendicular height is A, then the area of the trapezium is s(a + b)h. 
Therefore the area of our trapezium is 3 x (7 +2)x 2.4 = 10.8 
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ALTERNATIVE 


Draw a line through C parallel to AB, and let G be the point where it meets AD. Then, ABCG is a 
parallelogram, so AG = BC = 2 and EC = AB = 3. Then GD = AD- AG =7 -2 =5. 


2 
B C 


A D 
2 G 5 


Now, we can consider the triangle CGD. Since we know that 3? + 4? = 5°, CG? + CD? = GD? and (the 
converse of) Pythagoras’ theorem tells us that ZGCD is a right angle. It follows that the area of CGD is 
+x CDxCG=5x3x4=6. 


Next, if h is the perpendicular height of C above GD, we know that the area of CGD is also equal to 
sh x GD, so 6 = sh, and h = 2.4. Then the area of the parallelogram is AG x h = 2 x 2.4 = 4.8. 


The total area is then the sum of the areas of the triangle and the parallelogram, so is 6 + 4.8 = 10.8. 


4. All the variables involved in this question are assumed to be positive integers. 


(a) Suppose that r divides both a and b. Show that r divides both a + b and a — b. 


(b) If sis the highest common factor of a and b, then show that s is also the highest common factor 
of a and b-a. 


(c) What is the highest common factor of 30073 and 83143? 


ANSWER 


(c) 1769 
SOLUTION 


(a) Asr divides a, we can write a = rx. Similarly, we can write b = ry. Thena—b=rx-ry =r(x-y) 
is divisible by r. Similarly, a + b =rx+ry = r(x + y) is also divisible by r. 


(b) Part (a) tells us that, as s is a factor of both a and b, it is also a factor of b — a. It is therefore a common 
factor of a and b — a. 


If t divides both a and b — a, then part (a) tells us that t must also divide a + (b — a) = b, so t is also 
a common factor of a and b. As s is the highest common factor of a and b, this tells us that ft < s. 
Therefore s is the largest common factor of a and b — a. 


(c) The highest common factor of 30073 and 83143 is also the highest common factor of 30073 and 
83143 — 30073 = 53070, by applying part (a). If we continue to apply this result, we obtain the 
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following chain. 


HCF (30073, 83143) = HCF(30073, 53070) 
= HCF(30073, 53070 — 30073) = HC F(30073, 22997) 
= HCF(30073 — 22997, 22997) = HCF(7076, 22997) 
= HCF(7076, 22997 — 7076) = HCF(7076, 15921) 
= HCF(7076, 15921 — 7076) = HCF(7076, 8845) 
= HCF(7076, 8845 — 7076) = HCF(7076, 1769). 


By continuing to use the same procedure, we have 
HCF(7076, 1769) = HCF(7076 — 4 x 1769, 1769) = HCF(0, 1769) = 1769. 


Therefore the highest common factor of the original pair of integers is 1769. 


This process is known as Euclid’s Algorithm, and it is a quick method of calculating highest 
common factors without having to work out the prime factors of the number. It is usually 
applied (as in part (c)) by subtracting multiples of one number from the other. You can 
find out more about it online. 


5. (a) What are the possible remainders when a square number is divided by 8? What are the possible 
remainders when the divisor is 24? 


(b) Show that all prime numbers apart from 2 and 3 occur as terms in the sequence a, = V24n + 1. 


ANSWER 
(a) 0, 1 and 4 
0, 1,4, 9, 12 and 16 


SOLUTION 


(a) Let us work modulo 8, writing down the squares of the possible values as follows. 


x (mod 8) | x? (mod 8) 
0 0 
1 1 
2 4 
3 9=1 
4 16=0 
5 25= 
6 36=4 
T 49 = 


Therefore the possible remainders are 0, 1 and 4. 


We can perform the same operation when we are working modulo 24. We can also speed things up by 
noticing that (—x)* = x?, so (24 — x}? = (—x)? = x’. The new table is then as follows. 
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x (mod 24) | x? (mod 24) 
0 0 
1, 23 1 
2.22 4 
3,21 9 
4, 20 16 
5, 19 25=1 
6, 18 36 = 12 
7,17 49=1 
8, 16 64 = 16 
9,15 81=9 
10, 14 100 =4 
11, 13 121=1 
12 144=0 


Therefore the possible remainders are 0, 1, 4, 9, 12 and 16. 


(b) First, notice that an integer x is a term in the sequence exactly if x = y24n + 1 for some positive 


integer n. This is exactly the same as saying that x? = 24n + 1, or x? = 1 (mod 24). 


ww 


Suppose p is a prime number and is neither 2 nor 3. It then cannot be divisible by 2 or 3. Since 
24 = 2? x 3, 24 + is a multiple of 2 precisely when a is a multiple of 2. Similarly, 24 + a is a 
multiple of 3 if and only if a is a multiple of 3. 


This means that p cannot be congruent to 0, 2, 4,6, 8, 10, 12, 14, 16, 18, 20 or 22, as these are even. 
Likewise, p cannot be congruent to 3, 9, 15 or 21, as these are multiples of 3. This leaves 1, 5, 7, 11, 
13, 17, 19 and 23. 


However the (second) table in part (a) tells us that all these remainders square to give | (mod 24), so 
we know that p* = 1 (mod 24). Therefore p must be in the given sequence. 


6. A square has an equilateral triangle drawn in it as shown. Show that Area R = Area S + Area T. 


T 


SOLUTION 


Let us start by labelling some of the points (see the diagram). Also denote the side length of the square by 
x and that of the triangle by y. 
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A B 
E 

x 

D C 


F 


Now, since ZADC is a right angle, we can apply Pythagoras’ theorem to triangle ADF to tell us that 
FD = VAF? — AD? = yy? — x?. We can repeat this in triangle ABE to tell us that EB = yy? — x?. 


Then, since ABCD has side length x, we have FC = x — yy? — x? and likewise EC = x — Vy? — x?. 


Now consider triangle ECF. Since this is right angled, we can again apply Pythagoras’ theorem to obtain 


EF? = FC? + EC?. This is > 
y= ox —4/y?- | 


Expanding the right-hand side, we get 


y? = 2x2 — 4x4] y2 = x2 + 2y? = 2x”. 


Collecting like terms and simplifying, we have 


y? =4x,/y2 — x? (1) 


In triangle ECF, since FC = EC, 2FC2 = y’, so FC = By 
We are now in a position to calculate the areas of the labelled regions. 


1 lo y y _ loù 
R = -xFCxEC=-x x =-y 
2 BR 4 
1 1 1 
Ss = 3 XADX FD = xxx Joma Sai yee 
1 1 1 
T = 5 X ABX EB= > xxx Fora y? — x? 


Now use[I] to get 


1 
S+T =x4 y? -x= sy =R. 


2 
7. Find a pair (a, b) of positive integers such that (va + Vb- 1) = 49 + 20V6. 


ANSWER (48,288) 
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SOLUTION 
Expanding the given equation yields 
Va? + Vb? + 1 + 2Wab — 2a — 2Vb = 49 + 20V6. 


We need to have a term involving V6 on the left-hand side of this equation. At present there are several cube 
roots on this left-hand side, suggesting that we should try to make one of them of the form (a cube x V6). 
Let us try a = 6r?. This produces a term Va? = r?-W36, so it makes sense to construct a term to deal with 
the 36. A possibility is to set b = 36s°. 


Now we have Wa = V6or3 = rV6 and Vb = V36s3 = sV36 and the original equation becomes 
2 
(-V6 + sV36-1) = 49 +2006. 
Expanding this, and remembering that V216 = 6, we get 


r? V436 + 6s? V6 + 12rs — 2rV6 — 25V36 + 1 = 49 + 20V6. 


Then we can equate the coefficients of the terms V6 and ¥36 to obtain: 


12rs+1 = 49; 
6s? -2r = 20; 
r?>-2s = 0. 


The final equation implies that 2s = r?°, which can be substituted into the first equation. This becomes 


6r? + 1 = 49, meaning r° = 8 or r = 2. Then, s = 4r? = 2, so we have a possible solution. For this to be 


a valid solution, we need the middle equation to be correct. Making the substitutions yields 
6s? —2r =6x2?-2x2=24-4=20. 


Thus the middle equation is satisfied and we have a solution. Since a = 6r? and b = 36s°, the required 
values are a = 6r? = 6 x 23 = 48 and b = 36s? = 36 x 2? = 288. Since the initial steps of the solution 
involved a certain amount of guesswork, it would be prudent to go back to the original equation and to 
check that is is indeed satisfied. 


8. This question follows on from Question 8 on last month’s sheet. 
(a) Suppose that x satisfies the following equations: 


3 (mod 5); 
4 (mod 8). 


What are the possible values of x? 


(b) Suppose that m and n are coprime and that x satisfies the following equations; 


= a (mod m); 
b (mod n). 


Show that these equations have a solution regardless of the values of the integers a and b. 


Must this solution be unique modulo mn? 


This is part of what is known as the Chinese Remainder Theorem. 
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ANSWER 

(a) x = 28 (mod 40) 

SOLUTION 

(a) Since x = 4 (mod 8), we can write x = 8n + 4 for some integer n. Then, 8n + 4 = 3 (mod 5) from 


(b) 


the second equation, so 3n = 4 (mod 5). 


We can multiply both sides of this congruence by 2 (since 2 is the inverse of 3 in arithmetic modulo 
5), to get 6n = 8 (mod 5). Simplifying tells us that n = 3 (mod 5), so we can write n = 5r + 3 for 
some integer r. 


Then, x = 8n + 4 = 8(5r + 3) + 4 = 40r + 28, so x = 28 (mod 40). But, if x is of this form, then 
x = 28 + 40r, which means that x satisfies both the equations. Therefore x satisfies both equations 
exactly when x = 28 (mod 40). 


Since x = a (mod m), we can write x = rm + a for some integer r. Substituting into the second 
equation, rm + a = b (mod n). Now, let v be the inverse of m modulo n, which we know exists from 
Question 8 on the last sheet. This tells us that vrm + va = vb (mod n), or r = vb — va (mod n). 


Therefore r is of the form sn + vb — va for some integer s. It follows that 
x = (sn + vb — va)m +a = smn + (vbm — vam + a) 


and therefore the single possible solution modulo mn is x = vbm — vam +a (mod mn). 


Notice that, if we reduce this modulo m, we get x = smn + (vbm — vam + a) = a (mod n). If we 
reduce modulo n, then we get x = smn + vbm — vam +a = (b - a)ym +a = b-a +a= b (mod n), 
since mv = 1 (mod n) by the definition of v. 
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1. Arrange the numbers 1 to 9 in the grid below, such that each row and column has the product 
shown. 


ANSWER 
6 192 315 
20 1 4 5 
126 3 6 7 
144 2 8 9 
SOLUTION 


Only the top row has a factor of 5 and similarly only the right hand column has a factor of 5, so 5 must go 
in the top right hand box. Likewise, only the middle row and the right hand column have factors of 7, so 7 
must go in the middle right box. For 8, only the middle column and the bottom rows have it as a factor, so 
8 must go in the middle box of the bottom row. 


20 
126 7 
144 8 


Then 35 times the bottom right box must give 315, so this box must contain 9. Again, the bottom left box 
multiplied by 72 gives 144, so this box must contain 2. 


6 192 315 
20 5 
126 7 
144 2 8 9 


Now, the number in the top left box must be a common factor of both 6 + 2 = 3 from the first column, and 
20 +5 = 4 from the first row. The only common factor of 4 and 3 is 1, so this must go in the top left corner. 


6 192 315 
20 1 5 
126 7 
144 2 8 9 


From the top row, the top middle box must be 20 + (1 x 5) = 4. From the left hand column, the middle 
left box must be 6 + (1 x 2) = 3. Then, from the middle row, the centre box must be 126 + (3 x 7) = 6. 
Therefore the only possible table is as follows. 


6 192 315 
20 1 4 5 
126 3 6 7 


144 2 8 9 


By multiplying out each of the rows and columns, you can see that it is indeed valid. 
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2. Each face of a cube is going to be painted with exactly one of a number of colours in such a way 
that no two adjacent faces are painted the same colour. 


How many ways are there to paint the cube if there are: 
(a) 3 colours available; 
(b) 4 colours available. 


Two colourings are the same if the cubes produced can be rotated to look the same. 


ANSWER 


(a) 1 
(b) 10 


SOLUTION 


(a) Let us call the three colours red, green and blue. At each vertex of the cube, three faces all meet, so 
they must be one of each colour. Consider the face opposite the red face: this must also be red as it 
touches the blue and green faces. The same is true of the faces opposite the blue and green faces, they 
must be blue and green respectively. 


This means there is only one possible way of painting the cube, with each opposite pair of faces the 
same colour. 


(b) Suppose the fourth colour is yellow. We can divide the painted cubes into three cases, depending on 
the number of faces that are painted yellow. 


i. If there are no yellow faces, we are in the same situation as in part (a), so there is only one way 
to paint the cube. 


ii. If there is exactly one yellow face, then there are three choices for the face opposite it. If the 
opposite face was, say, green, then none of the other four faces could be green or yellow, as they 
both touch these faces. 


In order to colour the other faces using the remaining two colours, this can only be achieved by 
making the opposite faces the same colour. Then, the two possible orientations rotate onto each 
other. 


Therefore there are 3 possible cubes with one yellow face, enumerated by the colour of the face 
opposite to yellow. 


iii. If there are two yellow faces, these cannot be adjacent, so they must be opposite each other. 
There are then four remaining faces, and three possible colours for them. 


If only two colours are used, these must be opposite each other, as in part i. There are three 
possible choices for the missing colour, so this gives three more cubes. 


Otherwise, all the colours are used. Exactly one of these must occur twice, as there are four 
faces and three colours. There are three ways of choosing this colour. Then the other two faces 
must be the other two colours, and the two colourings can be rotated by 180° onto each other. 


Therefore, there are 1 +3 + 3 + 3 = 10 possible colourings. 


ANSWER n=lorn=2o0rn=9 
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SOLUTION 


If 3n + 1 divides 27n + 37, then we can use the result from Question 4 on the previous sheet to see that 
3n + 1 must also divide (27n + 37) — 9(3n + 1) = 27n + 37 — 27n — 9 = 28. 


The factors of 28 are 1, 2, 4, 7, 14, 28, -—1, —2, —4, -7, -14 and —28. Since n is a positive integer, n > 1, 
so 3n + 1 > 4. Since n is an integer, 3n + 1 must leave a remainder of 1, when divided by 3. This means 
the possible values of 3n + 1 are 4, 7 and 28. 


These correspond to n = 1, n = 2 and n = 9. We can check that these are solutions: 
e Ifnm = 1, then 3n + 1 = 4 and 27n + 37 = 64 = 4 x 16. 
e Ifn = 2, then 3n + 1 = 7 and 27n + 37 = 91 = 7 x 13. 
e Ifn = 9, then 3n + 1 = 28 and 27n + 37 = 280 = 28 x 10. 


Hence, these are all valid solutions. 


4. Nine lines are drawn parallel to the base of a triangle to divide each of the other sides into 10 equal 


segments. If the area of the largest region is 38, find the area of the original triangle. 


ANSWER 200 


SOLUTION 


U 
X Y 


Since all the lines drawn are parallel, all the triangles with one of the parallel lines as the base and A as 
the vertex are similar. 


Therefore, the areas of the triangles AUV and AXY are in the ratio of the squares of the sides. 


Using square brackets to denote the area of a shape, we may express this statement as [AUV] : [AXY] = 
AU? : AX?. However, we also know that the area of UVY X is 38, and [AUV] + [UVY X] = [AXY]. Also, 
as the lines are equally spaced, AU : AX = 9 : 10. Therefore: 


[AUV] (9V 
[AUV] +38 _ (=) 


Rearranging, we get: 
100[AUV] = 81[AUV] + 81 x 38 


Therefore, 19[AUV] = 81 x 38, so [AUV] = 81 x 2 = 162. Hence, the area of AXY is 162 + 38 = 200. 


5. Find all real numbers x such that V4x — 3 — V13 — 4x = 2. 


ANSWER x =3 
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SOLUTION 
V4x —-3-V13-4x =2 
Squaring both sides produces 
4x — 3 + 13 — 4x — 2y (4x — 3)(13 - 4x) = 4. 


On simplifying we have 


6 = W (4x — 3)(13 — 4x). 


9 = (4x — 3)(13x — 4). 


Dividing by 2 and squaring yields 


On expanding the brackets and collecting like terms, we have 
16x° — 64x + 48 = 0. 


We can now divide by 16 to obtain 
x? -4x +3=0. 


Finally, this simple quadratic can be factorised as 

(x-3Xx-1)=0. 
Hence the only possible solutions are x = 1 and x = 3. However, we do not know that these are actual 
solutions, only that there are no others. Thus we need to check to see if they work. 
If x = 1, then V4x — 3 — V13 — 4x = V4- 3 - v13 -4 = VI- vV9=1-3= —2, so this isn’t a solution. 
If x = 3, then V4x -3 — V13 -4x = V12 -3 - V13 - 12 = V9 - VI = 3-1 = 2, so this is a valid 


solution. 


Therefore the only solution is x = 3. 


6. Let Li, L2, . . ., L100 be a collection of lines in a two-dimensional plane. 


(a) What is the maximum number of points of intersection of these lines that we can obtain? 


(b) What is the maximum number of points of intersection if all the lines of the form La, for k a 
positive integer are parallel, and all the lines of the form L4n-3 for n a positive integer meet at a 
point? 


ANSWER 
(a) 4950 
(b) 4351 


SOLUTION 


(a) Since each of the L; are straight lines, each pair can intersect at most once. How many of these pairs 
are there? There are 100 choices for the first line, and 99 for the second line. However, we can pick 
these in either order, so there are 100 x 99 + 2 = 4950 pairs of lines. 


Can we place the lines to obtain this maximum number of points of intersections? Since two lines 
will intersect as long as they are not parallel, we can place the lines as long as each line is not parallel 
to any of the others that are already placed, and does not pass through any of the current points of 
intersection. 
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There are infinitely many directions we can choose for a line, and only finitely many already placed, 
so we can pick a direction different from all of those. There are then infinitely many different lines in 
this direction, and only finitely many points of intersection to avoid, so we can definitely arrange for 
all the intersections to be different. 


Therefore the maximum number of intersections is 4950. 


(b) For the lines L4;, these are parallel, so no pair of these is intersecting. There are 25 x 24 + 2 = 300 
pairs of such lines. Likewise there are 300 pairs of lines each of which are of the form L4n-3, and 
these all intersect in a single point. This means that we must lose at least 300 + 300 — 1 = 599 points 
of intersection. This would leave 4950 — 599 = 4351 points. 


Can we achieve this? Place down all the lines of the form L4n-3 passing through the same point. Then, 
pick a direction different to the directions of all of these lines and place 25 lines in this direction that 
do not pass through the point of intersection. Placing all of the remaining lines as in the first part of 
the question then achieves this maximum number of intersections. 


+n? 


2 
7. Suppose that m and n are positive integers. If ~ is also an integer, what possible values can 


n 


this integer take? 


ANSWER Only 2 


SOLUTION 


Let x be the highest common factor of m and n. Then write m = rx and n = sx, and note that r and s are 
coprime integers. Then, it must be the case that 


m +n? r2x2 + 52x? r2 +s? 


mn rsx? rs 
is still an integer. 


Consequently r° + s? has a factor of r. Since r° clearly has a factor of r, then so does s?. But we also 
know that r and s are coprime, so r and s? are also coprime. For r and s? to be coprime but also for r to 
divide s* requires that r = 1. 


1 


Ss 


2 . f 
But then, E= = 5 + 1 is an integer, so 


= is an integer, so s = 1 also. This means that m = n = x. Then 


mtn x2 4x2 j 
mn x? 


Therefore this is the only possible solution. 


8. (a) Suppose that ABC is a triangle. Let P be the midpoint of AB, Q the midpoint of AC and R the 
midpoint of BC. Prove that all the triangles ARP, BPQ, CQR and RQP are congruent. 


(b) Suppose that ABC is a triangle. Let D be the centre of the square constructed on AB, and E 
the centre of the square constructed on AC. If F is the centre of BC, prove that triangle DFE 
is isosceles and right angled. 


SOLUTION 


(a) Since P, Q, R are all midpoints, we know that AP = PB, BQ = QC and CR = RA. 
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C Q B 


In particular, we can write this as CR = SCA and CQ = SCB. Also ZRCQ = ZACB since they are 
the same angle. This tells us that triangle COR = RCQ is an enlargement of triangle ACB with scale 
factor }. 

2 


We can repeat this procedure on the triangles ARP and BP@ to find that both these triangles are 
enlargements of ABC with scale factor 5. Hence all three triangles are congruent. 


Since RCQ is an enlargement of ABC by scale factor F, we know that RQ = SAB. In the same way, 
KP = 5C Band PQ = SAC . This means each side of triangle PQR is half of the corresponding side of 
ABC. Hence PQR is also an enlargement of ABC with scale factor 5. Therefore, by “side-side-side’, 
all four triangles are congruent. 


(b) Let X and Y be the midpoints of AC and AB respectively. Then we can draw in the lines XE, XF, 
YD and YF, to produce the diagram below. 


SY 


C F B 


Now since E is the centre of the square constructed on AC, EX = XC. Since, from part (a), XCF is 
congruent to Y FB, we know that XC = YF. Hence EX = YF. 


Likewise, as D is the centre of the square constructed on AB, DY = YB. From the congruent triangles, 
XF =YB=DyY. 


Since X is the midpoint of AC and E is the centre of the square, ZEXC = 90°. Likewise 2DYB = 90°. 
As triangles CXF and FYB are congruent, CXF = ZFYB. Hence ZEXF = ZEXC + CXF = 
90° + ZFYB = ZFYB+ ¿BYD = ZFYD. 
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This means that EX = FY, ZEXY = ZFYD and XF = YD. Thus, by “side-angle-side’, triangles 
EXF and FYD are congruent. In particular, this tells us that EF = FD. 


As EXF and FYD are congruent, ZY FD = ZXEF. Likewise, from part (a), XFY is congruent to 
FXC, so ZXFY = ZFXC. 


Then, ZEFD = ZEFX+ZXFY+ZYFD = ZEFX + ZFXC+ZXEF. Then, as the angles in triangle 
EFX addto 180°, ZEFX+ZFXC+ZEXC+ ZXEF = 180°. This means ZE FD = 180° - ZEXC = 
180° — 90° = 90°. 


Therefore DEF is a right-angled isosceles triangle. 
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1. The integer m is the first of five consecutive integers that are multiples of 3, 4,5, 6 and 7. If m > 7, 


then what is the smallest possible value of m? 


ANSWER m = 423 


SOLUTION 


We know that m is a multiple of 3, m + 1 is a multiple of 4, m + 2 is a multiple of 5, m + 3 is a multiple of 
6 and m + 4 is a multiple of 7. 


For each of these, this is the same as saying that m — 3 is a multiple of 3, 4, 5, 6 and 7. This means that 
m — 3 is a multiple of the least common multiple of 3, 4,5, 6 and 7. The LCM is 420. Since 3 < 7, the 
next smallest possible value of m is 423. 


2. A set of marbles is arranged in a pile. The base of the pile is a rectangle containing 1080 marbles. 
Each marble in the higher layers touches four marbles of the layer below, and contains as many 


marbles as possible. The top layer of the pile is a rectangle with 400 marbles. If the fifth layer up 
is a rectangle whose length is four times its width, how many marbles are in the middle layer of the 
pile? 


ANSWER 715 


SOLUTION 


Suppose that the bottom rectangle is x marbles wide and y marbles deep. Since there are 1080 marbles in 
this layer, we know that xy = 1080. 


Each time you go up a layer, there is one marble less in each direction. This means the fifth layer up has 
width x — 4 and length y — 4. As the length is four times the width, we know that y — 4 = 4(x — 4), so 
y=4x-12. 


We can then substitute this into the previous equation, to find that x(4x — 12) = 1080. Dividing by 4 and 
expanding the brackets gives x* —-3x—270 = 0. This equation can then be factorised as (x —18)(x +15) = 0, 
so x = 18 or x =—15. As x is the width of the lowest layer, it cannot be negative, so x = 18. 


Then y = 4x — 12 = 4 x 18-12 = 60. 


Suppose there are n layers in the pile. Then the top layer has dimensions (x — n + 1) x (y -n + 1). Since 
there are 400 marbles, this tells us that 


(19 — n)(61 — n) = 400. 
Expanding the brackets and simplifying, 
n? — 80n +759 = 0. 


This factorises as 
(n — 69)(n — 11) = 0. 


Therefore n = 69 or n = 11. Since the dimensions of the top layer are positive, 19 — n > 0, son < 19. 
Hence n = 11. 


This means the middle layer is the sixth layer, which has (19 — 6)(61 — 6) = 13 x 55 = 715 marbles in it. 
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3. Xavier is twice as old as Yvette was when Zara was one year younger than Xavier is now. 


Yvette is half as old as Zara will be when Xavier is ten years older than Yvette is now. 


Zara is one and a half times as old as Xavier was when Yvette was ten years younger than Zara is 
now. 


How old are Xavier, Yvette and Zara? 


ANSWER Xavier is 18, Yvette is 16 and Zara is 24 


SOLUTION 


Let us denote Xavier’s current age by x, Yvette’s current age by y and Zara’s by z. We then need to 
consider each of the three pieces of information that we have been given: 


(a) Zara was one year younger than Xavier is now z — x + l years ago (since we can go back z years 
to when Zara was born, then forwards x — 1 years to the correct age). At that point, Yvette’s age 
was y-(z-x+1)= y+x-z-1. Since this is half of Xavier’s current age, we know that 
x =2(y+x-z-1). This simplifies to give 


2z7+2=x4+2y. 


(b) Xavier will be ten years older than Yvette is now in y + 10 — x years. At that point, Zara will be aged 
z + y + 10 — x, which is twice Yvette’s current age. Therefore 2y = z + y+ 10 — x or 


x+y=z+ 10. 


(c) Yvette was ten years younger than Zara is now y — z + 10 years ago. At that point, Xavier was aged 
x-(y-z+10) =x-y+z-10. Since Zara’s age is one and a half times this, we know that 
7= 3 (x — y +z — 10), which rearranges to give 


3y + 30 = 3x +z. 


We now have three simultaneous equations that we can solve. From the second, we know that z = x+ y—10. 
Substituting into the other two gives: 


2(x + y- 10)+2 = x + 2y; 
3y +30 = 3x +(x + y- 10). 


Simplifying gives: 
x = 18; 
2y +40 = 4x. 


Substituting the value of x into the second equation yields 2y + 40 = 72, so y = 16. Then, using 
z=x+y-10, we have z = 18+ 16-10 = 24. 


Therefore Xavier is 18, Yvette is 16 and Zara is 24. 
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4. Three circles fit inside a rectangle as shown. Each circle touches the other two. The larger two 
circles touch two sides of the rectangle, and the smaller circle touches one side. If the radii of the 
larger circles are 12cm and 9cm, what is the radius of the smallest circle? 


ee 


Let A be the centre of the largest circle, B the next and C the smallest. Let P and Q be the points where 
the largest circle touches the top side and the bottom side, respectively, of the rectangle. Let the second 
smallest circle touch the top of the rectangle at R and let the smallest circle touch the bottom of the 
rectangle at S. Let T be the point where RB meets the bottom of the rectangle. The configuration is shown 
in the following diagram. 


ANSWER 4cm 


SOLUTION 


P R 


Q S T 
Since the sides of the rectangle are tangent at P, Q, R and S to the circles indicated, this means each of 
PQ, CS and RT are perpendicular to sides of the rectangle. 
Let the radius of the small circle be r. Let the length QS be x, and the length ST be y. 


Now let us calculate the length PQ. Using the trapezium PABR, which has right angles at P and R, we 
can get a right angled triangle with hypotenuse AB and other sides of length PR and PA — BR. Then 
Pythagoras’ theorem tells us that PR = AB? — (PA — BR). Using the radii of the circles, PA = 12, 
BR = 9 and AB = 9 + 12 = 21. Hence 


PR = Y212 — (12 - 9} = V441 -9 = V432 = 12V3. 


But, as POTR is a rectangle, it follows that x + y = 12 V3. 
Now let us look at trapezium AQSC. We know that QS = x, AQ = 12, CA = 12 +r and Sc =r. Then 
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Pythagoras’ theorem tells us that 


x = QS = (CA? - (AQ - CS)? = V(12. +r)? — (12 = r)? = V144 + 24r + r2? — 144 + 24r = r? 
= V48r = 4V3. 


We can perform a similar calculation in trapezium CSTB. With BC = 9 +r,TB =24-9 = 15, ST = y 
and CS = r, we get 


y = ST = VBC — (TB — CS) = V(O + rẹ} — (15 — r} = V81 + 18r + r2 — 225 + 30r - r2 
= V48r — 144 = 4V3Vr = 3. 


We can combine these calculations to obtain 


12V3 = x + y = 4 V34F + 4V3 Vr -3 


Dividing by 4V3 yields 
Vr -3=3-vr 


and squaring this gives 
r-3=9- 6vr +r. 


This is equivalent to 6yr = 12, sor = 4. Hence the small circle has radius 4 cm. 


5. Twenty five of King Arthur’s knights are seated around their round table. Three of them are chosen 


at random to slay a troublesome dragon. What is the probability that at least two of them had been 
seated next to each other? 


11 
ANSWER 16 


SOLUTION 


Each collection of three knights is equally likely, so we can calculate the number of sets of three knights 
such that at least two are next to each other, and then divide this by the number of ways of choosing three 
knights. 


There are two different ways in which at least two of the three knights can sit adjacent to each other: either 
all three can sit in a row, or two can sit together and the third separately. 


e Ifall three sit in a row, there are 25 choices for the middle knight in the row and the others are then 
fixed, so there are 25 ways of doing this. 


e If two sit in a row and the third person is separate, then there are 25 adjacent pairs that can be 
chosen. The third person cannot be in this pair, nor can they be either of the two seats on the sides. 
This removes four of the 25 options, so there are 21 options remaining for the third person. This 
gives a total of 25 x 21 options. 


This gives a total of 25 + 25 x 21 = 25 x 22 ways of choosing the three knights such that two are adjacent. 


Now, we need to consider the number of ways of choosing any three knights from around the table. There 
are 25 ways of choosing the first knight, then 24 for the second and 23 for the third. However, this means 
we choose each set of knights once in each of the six possible orders, so we need to divide by six to get the 
number of sets of three knights. Therefore there are 


25 x 24 x 23 
6 
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possible ways of choosing three knights. 


Hence, the probability of choosing three knights at least two of which were seated next to each other is 


25x22 . 22. H 
25x23x4 4x23 46 


6. A frustrum is formed by taking a (right circular) cone and slicing the top off it. This frustrum has 
base radius 70mm, top radius 49mm and height 72mm. 


If it is placed on a plane with its curved surface down and rolled without slipping, what is the outer 
radius of the circle it describes? 


ANSWER 250mm 


SOLUTION 


It is not necessarily clear out how to start this question. The key observation is that since the 
frustum is rolled without slipping, the radius of the circle described by any point on the frustum 
must be proportional to the radius of the frustum at that point. 


Let R denote the radius of the circle described by the outer rim of the frustum. 


Using Pythagoras’ theorem, we can calculate that the sloping length of the cone is (70 — 49)? + 72? = 
V441 + 5184 = ¥5625 = 75. Hence the radius of the inner rim of the frustum is R — 75. 


As the radii of the described circles are proportional to the radii of the rims, we know that 


R R-75 
70 49 
Multiplying up, we have that 
7R = 10R - 750. 


Hence 3R = 750, and R = 250, so the radius is 250 mm. 


ALTERNATIVE 


However, it is possible to make this solution simpler. Rolling the frustum is the same as rolling 
the cone formed by extending the curved surface up to the vertex. 


Since each point moves proportionately to the radius of the cone at that point, the vertex cannot 
move at all (as the radius there is zero). Thus the centre of the circle is at the vertex. 


This means that the radius of the outer rim is exactly the sloping height of the cone. 
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The cone without the frustum is similar to the full cone, so if the full cone has height A, we know that 


h _h-72 
70 49 
Multiplying up gives 
7h = 10h — 720 


This means h = 240. Since the base radius is 70, by Pythagoras’ theorem the sloping side has length 
V702 + 2402 = ¥4900 + 57600 = ¥62500 = 250 mm. Therefore this is the radius of the circle described 
by the outer rim. 


ANSWER N =-—8or WN = 57 


SOLUTION 


This follows on from Question 3 on the previous sheet: it might be worth reminding yourself of that 
question. 


As 7N +55 is a factor of N? — 71, it must also be a factor of 7(N? — 71) = 7N* — 497. Clearly 
N(7N +55) = 7N? + 55N is also a multiple of 7N + 55. 


This means the difference is also a multiple of 7N + 55, so 55N + 497 is a multiple of 7N +55. 


Then, 7(55N + 497) must be a multiple of 7N + 55 and the same is true of 55(7N + 55), so the difference 
of these must also be a multiple. This difference is (385N + 3479) — (385N + 3025) = 454. 


The factors of 454 are +1, +2, +227, +454. This means that 7N is one of —509, —282, —57, —56, —54, —53, 172, 399. 
Of these, only —56 and 399 are multiples of 7, so N must be —8 or 57. 


J N2-71 _ 64-71 _ 7 _ Bot : . _ N?-71 _ 3249-71 _ 
rae = —8, tya55 = 50055 = = = 7, So this is a valid solution. When N = 57, 77755 = 399355 = 


754 = 7, 80 this is also a valid solution. 


Therefore N = —8 or N = 57. 


8. A tetromino is a two dimensional shape consisting of four squares joined together along their 
common edges. Two tetrominos are considered the same if one can be rotated onto the other. 


(a) Prove that there are seven different tetrominoes. 


(b) Is it possible to fit the seven tetrominoes into a 7 x 4 portion of a chessboard? 


ANSWER 


(b) No 
SOLUTION 


(a) To show that there are at least seven tetrominoes, we can simply draw them. 


© UK Mathematics Trust www.ukmt.org.uk 7 


UKMT Mentoring Scheme Solutions Julia Robinson, Sheet 7 


R L T 
S W I 
O 


Then we need to check that we cannot make any more. We can do this by considering the triominoes 
(made of three squares) and asking where we could add an extra square. There are only two triominoes: 
if two squares are adjacent the third square must make either a line of three or a corner. 


The diagram below shows these two triominoes and all the possible positions for the fourth square. 
In each of these is the letter corresponding to the tetromino that is formed. We see that no new 
tetrominoes arise. 


= 
QO 


~ 
S 
a 
N 
U 


(b) 


If you try this a few times, you will find that you cannot get all seven of the shapes to fit 
into the rectangle. It turns out that you can get close but that you will always have one 
square in the wrong place. 


It might help if you look at the colour of the squares that are extra and missing. Every time 
the square missing has the opposite colour to the extra square. This means it seems like we 
should count the squares that are white and those that are black. 


Consider colouring the board that the tetrominoes are placed on with the standard chessboard colouring. 
For each of the tetrominoes, we can use this to colour in their squares. We don’t know which colour 
any particular square will be on, but we do know which squares will be on opposite colours 
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O 


In each of these tetrominoes, there are the same number of black and white squares covered, except 
for T. This means that, however they are placed on the grid, they must cover an equal number of each 
colour of square. 


The shape T must either cover three white squares and one black square or three black squares and 
one white square. This means a different number of white and black squares must be covered by all 
the tetrominoes altogether. 


However, a 7 X 4 rectangle covers an equal number of white and black squares, so the whole rectangle 
cannot be covered. 
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1. Sophie sat several spelling tests during the last school year. In the penultimate test she scored 98 
and her average (mean) score for the year so far increased by 1. In the last test she scored 70 and 


her average score decreased by 2. 


How many tests did she have? 


ANSWER 10 


SOLUTION 


Say that Sophie had n tests during the year and that her average score before the penultimate test (and so 
after n — 2 tests) was s. Then after n — 2 tests she had scored (n — 2)s points in total. 


After the penultimate test, her total score was (n — 2)s + 98. But we also know that her average score 
increased by 1, so her total score can also be written as (n — 1)(s + 1). So (n — 2)s + 98 = (n — 1)(s + 1). 
Rearranging this, we get 

stn=99, (1) 


After the last test, Sophie’s total score was (n — 2)s + 98 + 70 = (n — 2)s + 168. This time, her average 
score decreased from s + 1 (her average after the penultimate test) by 2, so we can also express her total 
score as n(s — 1). So (n — 2)s + 168 = n(s — 1), from which we obtain 


2s -n = 168. (2) 


So we have two simultaneous equations (1) and (2) in the two unknowns n and s. Subtracting equation (2) 
from twice equation (1), we get 3n = 30, son = 10. That is, Sophie had 10 tests. 


REMARK 


We may also then use equation (1) to find that her average score before the penultimate tests was 
s = 99 — 10 = 89. 


2. Find all triples of real numbers such that multiplying any two in a triple and adding the third always 


gives 1. 


ANSWER (1,1,0, (0,1), (11), (5(v5 - 1), 15 = 1), 4(V5 = 1)) and 
(4(-V5 - 1), 4v5- 1,465- 1). 


SOLUTION 


Suppose the triple of numbers is (x, y,z). Then the question tells us that they satisfy the following 
equations. 


xy+z = 1 
yz+x = 1 
zx+y = 1 


Equating the left-hand sides of the first two equations shows that xy + z = yz + x. This rearranges as 
xy — zy + z — x, which in turn factorises as (x — z)(y — 1) = 0. This tells us that either x = z or y = 1. 


In the first case, we get xy + x = 1 and x? + y = 1. The difference between these equations yields 


x? — xy + y—x = 0, which factorises as (x — y)(x — 1) = 0. If x = y, then the first of the original equations 
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becomes x? + x = 1. We can solve this to obtain 


+V¥5-1 
TE 


= 
I 
II 
II 


If x = 1, then y = 0, and we obtain the triple (1,0, 1). 


In the second case, we get from the third of the original equations that xz = 0, so either x = 0 or z = 0. If 
x = 0, the first equation tells us that z = 1. If z = 0, the second equation tells us that x = 1. These two 
results furnish the triples (0, 1, 1) and (1, 1, 0). 


Therefore, there are five triples of solutions: (1, 1,0), (1,0, 1), (0, 1, 1), (v5 — 1), 5(V5 — 1), 5(v5 — 1) 
and ($(-V5 - 1), 4V5- 1,465 - D). 


3. I want to use 1 x 1 square tiles to cover a 3 x 5 rectangular panel on my kitchen wall. I shall use 
yellow and green tiles; I have plenty of each colour. I want each 2 x 2 square, formed by four tiles 


with a common vertex, to have two yellow tiles and two green tiles. 


How many such tiling patterns are there? 


ANSWER 38. 


SOLUTION 
Let’s try tiling some smaller areas first and then build up to the 3 x 5 rectangle. 


For a 3 x 1 rectangle, the possible tilings are as follows. 


A B C D E F G H 


| The tilings are labelled so that they can be referred to later. | 


So there are 8. It is easy to work this out without showing all the possibilities: the restriction about 2 x 2 
squares makes no difference here, so any tiling is possible. Since there are 2 possibilities for the colour of 
each tile, there are 2 x 2 x 2 = 8 possible tilings. 


Let us think of this 3 x 1 rectangle as the first column of a 3 x 2 rectangle. If the tiling of the first column 
contains two adjacent tiles of the same colour, then we have no choice about the tiling of the second 
column. 


| Look at one of the examples above if you do not see this immediately. | 


Also, the second column will again have two adjacent tiles of the same colour. There are 6 tilings of the 
first column where this happens (A, B, D, E, G, and H). In the other two cases (C and F), there are two 
possibilities for the second column: either C or F can appear as the second column in either case. So we 
can count the total number of tilings of a 3 x 2 rectangle: there are 6 x 1 + 2 x 2 = 10 such. 


We now see how can we can count the tilings of a 3 x 5 rectangle. 


If the first column is A, B, D, E, G or H (with at least two adjacent tiles of the same colour), then there is 
only one possible tiling of the rest, so this gives 6 possible tilings. 
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If the first column is C or F, then each of the subsequent columns is also C or F, and all these combinations 
are possible. This gives 2° = 32 possible tilings. 


So there are, in total, 38 possible tilings. 
REMARK 
It is possible to argue in a similar way starting with the 1 x 5 tilings that form the rows. 


Another method is to consider just the middle row: there are 25 = 32 possibilities, all but two of which 
determine everything else. 


4. P is a point inside an equilateral triangle such that the distances from P to the sides of the triangle 


are 3, 4 and 5 respectively. Find the area of the triangle. 


SOLUTION 


We know that we can calculate the area of an equilateral triangle from its side length, and the 
area of any triangle from its height and base. This gives two ways to calculate the area of the 
equilateral triangle and equating these should give the side length and hence the area. 


B ixN C 


B C 


Suppose that the equilateral triangle ABC has side length x and let AN be the perpendicular from A to BC. 


Then BN has length 5 and hence, by applying Pythagoras’ Theorem to the triangle ANB, it follows 
that Gx? + AN? = x*. This equation yields AN = By and hence the area of triangle ABC is 
Lyx By = Ba, 


On the other hand, the triangle ABC is divided into three triangles PAB, PAC, PBC each with base x and 
heights 3, 4 and 5 respectively. Thus the total area of these three triangles is 5 x3xx+ 5 x4xx+ 5 x5xx = 6x. 


Since this is the area of triangle ABC, we have that By- = 6x. Therefore, as x cannot be 0, x = 24 -= 8v3. 


V3 
So the area of triangle ABC is 6 x 8V3 = 48 V3. 
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5. (a) A triangle has side lengths a, b and c. Denote by s the semiperimeter of the triangle (half the 
length of the perimeter). Use the following diagram to prove that the triangle has area 


A= Vs(s —a)(s — b)\(s —c). 


This result is called Heron’s Formula. 


(b) A triangle with side lengths 5, 6 and 9 is inscribed in a circle. What is the radius of the circle? 


SOLUTION 


1 
(a) The area of the triangle is A = zeh Since the semiperimeter is half the perimeter, we know that 


1 
s = —(a +b +c). We want to find the area of the triangle in terms of a, b and c only, so we need to 
eliminate h from the first equation. 


Using Pythagoras’ Theorem on the right-hand right-angled triangle gives x = Vb? — h?. Applying 
Pythagoras’ Theorem to the left-hand right-angled triangle gives (c — x)? + h? = a?. Combining these, 


we have > 
(c a4) pe = n2) irer. 


Expanding the squares yields 


c- 2yb -R +b -R +k =a’. 
Then the h? terms cancel and rearrangement produces 


2 


E 
mp = E +b -a l 


2c 
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Again, squaring and rearranging gives 


je yp (eee) 


2c 
4b? c? — (ct + bt +. at — 2a*b? — 2a*c* + 2b*c*) 
7 4c? 
B Wire +20? — at — bt — c4 
7 4c? l 


This can be substituted into the area formula to give 
1 
A = >ch 
z€ 


1 /2a*b? + 2a?c? +2bc? — at — bt — c4 
= -64| 1———— 
2 4c? 


2a?b2 + 2a?c? + 2b?c? — at — bt — c4 
16 ` 


You could at this point factorise the expression here, but I think it is easier to multiply out 
the expression given and to check that it is equal to the one that we have just found. 


Now 


vs(s — a)(s — b)\(s - c) 


a+b+c atb+c _ gene atb+c _ 
2 2 “ 2 2 i 


a+b+c\({b+c-—a\f{a-—b+c\[at+b-c 
GAA) 
= (a+b +c +e-a)la-b+ eat b-o). 


The difference of two squares factorisation is a useful guide to multiplying out these brackets. We have 


vs(s —a)(s — b)(s — c) 


YkWb+etaKb+c-ala+(e-b)a-(c~b) 
1 
Je +c)? — a?) (a — (c - b)*) 


JEC + (b? + c? — a?)) (2bc — (b? + c? — a?)) 


1 
[Eure — (b? +c? — a?)?) 


[Eeer + 2a?c? + 2b*c? — at — bt — c+). 


This is exactly the same result as we obtained above, so Heron’s formula is proved. 


(b) Since all three sides of the triangle are tangent to the circle, the radii from the centre of the circle to 
these points are perpendicular to the sides of the triangle. This leads to the following diagram. 
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The original triangle has been split into three separate triangles, with bases 5, 6 and 9 but all having 
height R. This means the total area is 


1 1 1 
An ARE KORT eae 


1 
The semiperimeter is ric + 6 + 9) = 10 so, using Heron’s formula, the area is 


A = ¥10(10 — 5)(10 — 6)(10 — 9) = V10x5x 4x 1 = V200 = 10v2. 
Therefore 10R = 10-V2 and we conclude that R = V2. 
6. Given a finite string of Os and 1s, I have three possible operations that I may apply: 


i. the substring 01 may be replaced by 100, and vice versa; 


ii. the substring 10 may be replaced by 111, vice versa; and 


iii. the substring 11 may be replaced by 000, and vice versa. 


(a) Using these operations, is it possible to transform 11001 into 0001000? 
(b) Is it possible to transform 0110 into 0110010? 


ANSWER (a) Yes. (b) No. 


SOLUTION 


(a) Here is an example of a sequence of operations that take 11001 into 0001000. (The substrings to be 
replaced are underlined.) 


11001 > 1011 — 10000 — 111000 — 0001000. 


(b) Notice that the operations (i), (ii) and (iii) do not change the parity of the number of 1s in the string. 
That is, if the string has an odd number of 1s then so does the string after the operation and if the 
string has an even number of 1s, then so does the resulting string. 


But 0110 has an even number of 1s and 0110010 has an odd number of 1s. So it cannot be possible to 
transform one into the other. 


This is a good example of the use of an invariant. 


We noticed that the parity of the number of 1s in the string is invariant under the operations 
(i), (ii) and (iii). Therefore, if two strings have different values of this invariant, then one 
cannot be obtained from the other. 


This idea is essentially quite simple, but is very useful. 
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7. (a) i. Prove that a number is divisible by 2 exactly when the final digit is even. Prove that a 
number is divisible by 5 exactly when the final digit is divisible by 5. 


ii. Prove that a number is divisible by 4 exactly when the two digit number formed by the last 
two digits is divisible by 4. Prove that a number is divisible by 8 exactly when the three 
digit number formed by the last three digits is divisible by 8. 


iii. Prove that a number is divisible by 3 exactly when the sum of the digits is divisible by 3. 
Prove that a number is divisible by 9 exactly when the sum of the digits is divisible by 9. 


(b) Can you find a number “abcde f ghij” using each of the digits 0 to 9 once each such that the 
number formed by the first n digits is divisible by n for each 1 < n < 10? (So, “ab” must be 
divisible by 2, for example, and “abcde f g” must be divisible by 7.) 


SOLUTION 
(a) Let us write the number as “anan-1...a3a2a1a0”. Then we can consider each condition in turn. 


i. “dy...djdg” = “dy...aj0” + dg = 10 x “an...a1” + ao. 
Then, since both 2 and 5 are factors of 10, they are factors of “dy...ajao” exactly when they are 
factors of do. 


ii. “an...a424140” = “dyn...ad200” + “ajag” = 100 x “an...a2” + “ajag”. 
Then since 4 divides 100, 4 divides “‘ay...ajao” exactly if it divides “aiao”. 


“an...43424140” = “dn...a3000” + “ara;do” = 1000 x “‘ay...a3” + “aaja”. 
Then since 8 divides 1000, 8 divides “a,...a,ag” exactly if it divides “a2a1aọ”. 


iii. For these conditions, it is worth noticing that 10” = 99...99 + 1, and so has remainder 1 when 
divided by either 3 or 9. This is the key fact we will use for answering this question. 


“anan-1...4140” = 10a, + 10"! ap_1 +... + 10a} + ag. Then 10” — 1 = 99...9, which is divisible 
by 9, so we can rewrite “anan-1...4140” aS (an + an-1 +... + ag) +(10" — 1)an +... + (10 — 1)ay. 
All of the terms are certainly divisible by 9 (and therefore by 3) except for the first. This tells us 
that the remainder is the same as that of the first term, which implies what we wanted to prove. 


There are many different ways of approaching part b of this question - in particular 
you can use the divisibility facts in many different ways in order to reduce the number 
of possibilities dramatically. 


(b) Suppose we write the number as “abcde f ghij”. Since the full number is divisible by 10, the last 
digit must be 0, so j = 0. 
Then, “abcde” is divisible by 5, so e must be either 5 or 0. But 0 has been taken already, so e = 5. 


Then, since each of “ab”, “abcd”, “abcd5 f” and “abcd5f gh” are even, b, d, f and h are all even, so 
are between them are 2, 4, 6 and 8. This means the other digits are all odd. 


The table below shows the options at this stage. 


© UK Mathematics Trust www.ukmt.org.uk 8 


UKMT Mentoring Scheme Solutions Julia Robinson, Sheet 8 


aļlbic|dje fil gelhlļijj 
1/2/1/2/51211]2]1ļO0 
3141/314 4/3]413 
7161716 671617 
91|8/9/8 8/9|8/9 


Since “abcd” and “abcdefgh” are both divisible by 4, this means ”cd” and “gh” must both be 
divisible by 4. Since c and g are both odd, d and h can both only be 2 or 6. Then b and f must be 
either 4 and 8. This gives the table following. 


aļlbic|dje fi gelhlļijj 
1/4;1;2;/5/4/;1),2);1]0 
3/81316 81316]3 
7| 17 aM 17 
9) |9 9) 19 


Then, since “abc” and “abcde f” are divisible by 3, this means a + b +c anda +b+c+d+e+ fare 
divisible by 3. Hence d + e + f is divisible by 3. This means the sum must be 2 +5+8or6+5+4. 
Then the solution is one of the two possibilities below. 


x4 x258 x 6*0 
x8 x 654x22x00 


Here each of the *’s represents one of the digits 1, 3, 7 and 9. 


However, we also know that “abcdef gh” is divisible by 8, so ” fgh” is divisible by 8. If h = 2, then 
f =4,s0 g = 3. Ifh = 6, then f = 8, so g = 1 or g = 9. This yields the following four options. 


*8 * 65432 x 0 
*8 * 65472 x 0 
*4 x 25816 x0 
*4 x 25896 x 0 


Since “abcde f ghi” is divisible by 9 and therefore by 3, this implies a+b+c+d+e+f+g+h+iis 
divisible by 3. Consequently g + h + i is also divisible by 3. This gives the following cases to examine. 


e x8 x 65432 «0: i= lori =7 

e x8 x 65472 «0: i =30ri =9 

e x4 x 25816 * 0: no possible value for i. 
e «4 * 25896 «0: i = 3 
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Now we are left with the ten possibilities listed below. 


7896543210 
9876543210 
1896543270 
9816543270 
1896547230 
9816547230 
1836547290 
3816547290 
1472589630 
7412589630 


Checking divisibility by 7 yields just one possible solution: 3816547290. This can be rechecked to 
ensure it does meet all the required conditions and consequently is the unique solution. 


8. (a) Let p be a prime. Suppose that a, a+ d, a+ 2d, ..., a + (p — 1)d is a sequence of equally 


spaced integers (with d > 0). Show that either d is divisible by p or that all the numbers in the 
sequence have different remainders when divided by p. 


(b) A sequence a, a + d, a + 2d, ..., a + (n — 1)d with d > Ois called an arithmetic progression. 
What is the smallest possible value of the last term of such a sequence of length 5 where all the 
members are prime? 


Hint: Can you prove that d must be divisible by both 2 and 3? When is d not divisible by 5? 


SOLUTION 


(a) 


(b) 


Suppose that any two of the elements of the sequence, a + rd and a + sd say, have the same remainder 
when divided by p. This means p must divide (a + rd) — (a + sd) = d(r — s) Since p is prime, p must 
divide one of d or r — s. Since r and s are less than p apart and are different, p does not divide r — s, 
so p must divide d. 


The idea here is to make use of part i. Suppose that q is one of the primes 2, 3, 5. The idea 
is to restrict the possibilities for the sequence. The first is that one of the first q elements 
must be divisible by q: note that they all have different remainders. The alternative is that 
d must be divisible by q. This means we can restrict the values of d to be divisible by 
some of these primes. 


Suppose the five primes are a, a + d, a + 2d, a + 3d and a + 4d. 


What happens if d is not even? Part i tells us that a and a + d have different remainders when divided 
by 2, so one of them is even. The same is true of a + 2d and a + 3d. Only one of these even numbers 
can be 2, so the other would not be prime, which would be a problem. This contradiction means 2 
must divide d. 


Suppose d is not divisible by 3. Notice that a + 2d > 2d > 4. We also know that a + 2d, a + 3d and 
a + 4d all have different remainders when divided by 3, and all are larger than 3. This means they 
could not all be prime, which would be a problem. Therefore d is divisible by 3. Since we already 
know that it is divisible by 2, we conclude that d is divisible by 6. 
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This means that the smallest possible prime number for the first term is 5, and the smallest possible 
value of d is 6. This leads to the sequence 5, 11, 17, 23 and 29, all of which are prime. Therefore the 
smallest possible value for the largest term is 29. 
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